题解 | #主持人调度(二)#答案得理解。
主持人调度(二)
https://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299
这样子重载sort之后感觉思路特别清晰,排序起始不同按照起始升序排,起始相同按照结束升序排,这样只需要判断当前的结尾和下一个的开始的大小关系就好了。这个找交集的思路就特别的清晰了,化简得非常简单
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算成功举办活动需要多少名主持人
* @param n int整型 有n个活动
* @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间,startEnd[i][1]表示第i个活动的结束时间
* @return int整型
*/
int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
//
sort(startEnd.begin(),startEnd.end(),[](vector<int>& a,vector<int>& b){return a[0]==b[0]?a[1]<b[1]:a[0]<b[0];});
priority_queue<int,vector<int>,greater<int>> q_;
q_.push(INT_MIN);
for(int i=0;i<n;i++)
{
if(q_.top()<=startEnd[i][0])
q_.pop();
q_.push(startEnd[i][1]);
}
return q_.size();
}
};

海康威视公司福利 1137人发布