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的意义如上，返回值为最多可安排的会议数.

class Solution {
public:
int assignConferenceRoom(vector& A, vector& B) {

}

};

例1：A={2, 3}, B={1, 2}，答案为1.

例2：A={3, 4, 5}，B={10, 3, 2}，答案为2.

answer1：
解题思路：由小到大给A中的会议安排会议室，小于等于最小的会议室规模则安排会议，否则判断下一个大一些的会议室
是否满足条件。

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

answer2:
解题思路：由大到小，先看最大的会议室能否满足最多人的会议要求，如果不能则判断能否满足下一个小一些的会议。

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