C ++中的员工空闲时间
假设我们给出了一个员工时间表。这代表每个员工的工作时间。现在，假设每个员工都有一个不重叠的时间间隔列表，这些时间间隔将被排序。我们必须找到一个有限间隔的列表，该列表代表所有员工的共同的，正长度的空闲时间，并且这也将按照排序的顺序进行。我们以[x，y]的形式表示间隔，例如，时间表[0][0].start=1，时间表[0][0].end=2。
因此，如果输入类似于schedule=[[[[1,2]，[5,6]]，[[1,3]]，[[4,10]]]，则输出之一将是[[3,4]]。
为了解决这个问题，我们将遵循以下步骤-
定义一个2D数组v
对于初始化i：=0，当i<计划大小时，更新（将i增加1），执行
在v的末尾插入schedule[i，j]
对于初始化j：=0，当j<schedule[i]的大小时，更新（将j增加1），执行
对数组v排序
定义一个2D阵列ret
定义一个数组temp：=v[0]
对于初始化i：=0，当i<v的大小时，更新（将i增加1），执行-
temp：=（如果temp[1]<v[i，1]，则v[i]，否则temp）
在ret的末尾插入{temp[1]，v[i，0]}
temp：=v[i]
如果temp[0]<v[i，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, ],]