题目:
N个会议要同时举行,参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室,会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i]<=B[j]时,可以把会议i安排在会议室j,每间会议室最多安排一个会议,每个会议最多只能安排一个会议室. 求最多安排多少个会议.
1 <= N, M <= 100000, 每个会议的参会人数和每间会议室的容纳人数均在1和1000之间.
请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上,返回值为最多可安排的会议数.
class Solution {
public:
int assignConferenceRoom(vector<int>& A, vector<int>& B) {
}
};
例1:A={2, 3}, B={1, 2},答案为1.
例2:A={3, 4, 5},B={10, 3, 2},答案为2.
思路:
先把A,B按降序排序,用到sort(begin, end, greater<data-type>());函数,之后按顺序逐个分配。
代码:
class Solution{
public:
int assignConferenceRoom(vector<int>& A,vector<int>& B) {
int count=0;
int i=0,j=0;
sort(A.begin(),A.end(),greater<int>());
sort(B.begin(),B.end(),greater<int>());
for(i=0;i<A.size();i++) {
if(A[i]<=B[j]) {
count++;
j++;
}
}
return count;
}
};
记:
动态创建二维数组 vector<vector <int> > ivec(m ,vector<int>(n)); //m*n的二维vector