题解 | #主持人调度(二)#
主持人调度(二)
https://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间,startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumberOfHost (int n, int[][] startEnd) { int[] start=new int[n]; int[] end=new int[n]; for(int i=0;i<n;i++){ start[i]=startEnd[i][0]; end[i]=startEnd[i][1]; } Arrays.sort(start); Arrays.sort(end); int res=0; int j=0; for(int i=0;i<n;i++){ if(start[i]>=end[j]){ j++; }else{ res++; } } return res; } }
如果是都不挨着,那一个人就够了,所以只需要判断结束时间和开始时间有没有重合即可,所以选取开始时间和结束时间单独做数组进行排序,取开始时间和结束时间作比较,如果有重合,就多一个主持人,依次遍历即可