会议安排

题目：

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两个数组按从小到大排序，用一个指针记录当前可用的容量最小的会议室。然后对于每个会议，从指针所指的会议室开始向后比较，看是否满足参会人数不超过会议室容量，若找到则将指针指向下一个会议室，然后从下一个会议开始，一直循环直至最后一个会议比较完毕或者指针指向了会议室的末尾。

代码：

class Solution {
public:
int assignConferenceRoom(vector<int>& A, vector<int>& B) {
int res = 0;
sort(A.begin(), A.end());
sort(B.begin(), B.end());
int last_room = 0;
for(int i = 0; i < A.size(); i++){
if(last_room >= B.size())
break;
for(int j = last_room; j < B.size(); j++){
if(A[i] <= B[j]){
res++;
last_room = j + 1;
break;
}
}
}
return res;
}
};