牛客 主持人调度（二）

思路：

贪心。

实现：

 1 class Solution {
 2 public:
 3     /**
 4      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 5      *
 6      * 计算成功举办活动需要多少名主持人
 7      * @param n int整型 有n个活动
 8      * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
 9      * @return int整型
10      */
11     
12     static bool cmp(vector<int>&a,vector<int>&b){
13         if(a[0]==b[0]){
14             return a[1]<b[1];
15         }
16         return a[0]<b[0];
17     }
18     int minmumNumberOfHost(int n, vector<vector<int> >& a) {
19         // write code here
20         sort(a.begin(),a.end(),cmp);
21         int res=1;
22         priority_queue<int,vector<int>,greater<int>>q;
23         q.push(a[0][1]);
24         for(int i=1;i<n;i++){
25             if(a[i][0]>=q.top()){
26                 q.pop();
27                 q.push(a[i][1]);
28             }
29             else{
30                 res++;
31                 q.push(a[i][1]);
32             }
33         }
34         return res;
35         
36     }
37 };

标签：startEnd,return,int,res,调度,牛客,vector,主持人,push
来源： https://www.cnblogs.com/wangyiming/p/16465349.html