企业网站的维护,万网主机 网站访问,抚顺市+网站建设,宝安网站多少钱题目要求 思路 1.先将开始时间和结束时间拆分放到两个数组中进行排序 2.如果开始的时间小于结束时间#xff0c;说明目前没有空闲的人#xff0c;需要增加人#xff0c;如果大于等于#xff0c;说明有人刚结束了主持#xff0c;可以进行新的主持了#xff0c;变更到下一…题目要求 思路 1.先将开始时间和结束时间拆分放到两个数组中进行排序 2.如果开始的时间小于结束时间说明目前没有空闲的人需要增加人如果大于等于说明有人刚结束了主持可以进行新的主持了变更到下一个任务的结束的时间去安排人。 代码实现 class Solution { public:/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** 计算成功举办活动需要多少名主持人* param n int整型 有n个活动* param startEnd int整型vectorvector startEnd[i][0]用于表示第i个活动的开始时间startEnd[i][1]表示第i个活动的结束时间* return int整型*/int minmumNumberOfHost(int n, vectorvectorint startEnd) {vectorint start;vectorint end;for(int i 0; i n; i){start.push_back(startEnd[i][0]);end.push_back(startEnd[i][1]);}sort(start.begin(), start.end());sort(end.begin(), end.end());int res 0;int j 0;for(int i 0; i n; i){if(start[i] end[j])j;elseres;}return res;} };