题解 | #主持人调度(二)#答案得理解。
主持人调度(二)
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(); } };