1001. 会议安排

问题描述：

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的意义如上，返回值为最多可安排的会议数.
 例1：A={2, 3}, B={1, 2}，答案为1.
 
例2：A={3, 4, 5}，B={10, 3, 2}，答案为2.
问题分析：
   很容易可以想到贪心算法，只需要将两个数组由小到大的顺序排列好，再利用贪心的运算法则，只要当前的会议室能容得下A数组中最小的，则将之安排。
代码：

// Problem#: 20617
// Submission#: 5148960
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/ // All Copyright reserved by Informatic Lab of Sun Yat-sen University
class Solution {
public:
int assignConferenceRoom(vector<int>& A, vector<int>& B) {
sort(A.begin(),A.end());
sort(B.begin(),B.end());
int final=0;
int j;
for(int i=0;i<A.size();){
for(j=0;j<B.size();){
if(A[i]<=B[j]){
i++;
j++;
final++;
}
else
j++;
}
if(j==B.size())
return final;
}
return final;
}
};