C++での従業員の自由時間

従業員のスケジュールのリストを提供したとします。これは、各従業員の労働時間を表します。ここで、各従業員が重複しない間隔のリストを持っていると仮定します。これらの間隔はソートされています。すべての従業員に共通の正の長さの自由時間を表す有限間隔のリストを見つける必要があり、それもソートされた順序になります。間隔は[x、y]の形式で表されます。たとえば、schedule [0] [0] .start =1、schedule [0] [0] .end=2です。

したがって、入力がschedule =[[[1,2]、[5,6]]、[[1,3]]、[[4,10]]]の場合、出力の1つは[[ 3,4]]。

これを解決するには、次の手順に従います-

• 1つの2Dアレイvを定義する

• 初期化i：=0の場合、i <スケジュールのサイズの場合、更新（iを1増やします）、実行

  • 初期化j：=0の場合、j

    • vの最後にschedule[i、j]を挿入します

• 配列を並べ替えるv

• 1つの2D配列retを定義する

• 配列の一時を定義します：=v [0]

• 初期化i：=0の場合、i

  • temp [0]

    • retの最後に{temp[1]、v [i、0]}を挿入します

    • temp：=v [i]

  • それ以外の場合

    • temp：=（temp [1]

• retを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto> > v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << "[";
      for(int j = 0; j <v[i].size(); j++){
         cout << v[i][j] << ", ";
      }
      cout << "],";
   }
   cout << "]"<<endl;
}
class Solution {
   public:
   static bool cmp(vector<int> a, vector<int> b){
      return a[0] < b[0];
   }
   vector<vector<int>> employeeFreeTime(vector<vector<vector<int>>> schedule) {
      vector<vector<int>> v;
      for (int i = 0; i < schedule.size(); i++) {
         for (int j = 0; j < schedule[i].size(); j++) {
            v.push_back(schedule[i][j]);
         }
      }
      sort(v.begin(), v.end(), cmp);
      vector<vector<int>> ret;
      vector<int> temp = v[0];
      for (int i = 0; i < v.size(); i++) {
         if (temp[0] < v[i][1]) {
            ret.push_back({temp[1], v[i][0]});
            temp = v[i];
         } else {
            temp = temp[1] < v[i][1] ? v[i] : temp;
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   vector<vector<vector<int>>> v = {{{1,2},{5,6}},{{1,3}},{{4,10}}};
   print_vector(ob.employeeFreeTime(v));
}

入力

{{{1,2},{5,6}},{{1,3}},{{4,10}}}

出力

[[2, 1, ],[2, 1, ],[3, 4, ],[10, 5, ],]