1001. 会议安排

Time Limit: 1sec    Memory Limit:256MB Description 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. 题解：贪心算法 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; } };