題解 | #主持人調(diào)度(二)#
主持人調(diào)度(二)
http://fangfengwang8.cn/practice/4edf6e6d01554870a12f218c94e8a299
class Solution { public: /** * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定,請(qǐng)勿修改,直接返回方法規(guī)定的值即可 * * 計(jì)算成功舉辦活動(dòng)需要多少名主持人 * @param n int整型 有n個(gè)活動(dòng) * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i個(gè)活動(dòng)的開始時(shí)間,startEnd[i][1]表示第i個(gè)活動(dòng)的結(jié)束時(shí)間 * @return int整型 */ int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) { // write code here vector<int>start; vector<int>end; for(int i=0;i<startEnd.size();i++){ start.push_back(startEnd[i][0]); end.push_back(startEnd[i][1]); } sort(start.begin(),start.end()); sort(end.begin(),end.end()); int j=0; int result=0; for(int i=0;i<n;i++){ if(start[i]>=end[j])j++; else result++; } return result; } };