您的位置:首页 > 其它

1001. 会议安排

2017-06-27 16:55 453 查看
问题:
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.
 
注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程序,但不需要提交main函数的代码. 注意不要修改类和函数的名称.

分析:先对两个数组进行排序,然后从小到大依次比较,当会议室可容纳人数大等于会议人数时,表示该会议可以在该会议室举行,会议室编号和会议编号均加一,当会议室可容纳人数小于会议人数时,表示当前会议室无法在该会议室举行,故会议室编号加一,直到会议安排完或者会议室不足时结束。
代码:
class Solution {

public:

    int assignConferenceRoom(vector<int>& A, vector<int>& B) {

        int conferenceNums = 0;
//排序

        sort(A.begin(),A.end());

        sort(B.begin(),B.end());

        int currentCon = 0,currentRoom = 0;

        while (currentCon < A.size() && currentRoom < B.size()){

            if(A[currentCon] <= B[currentRoom]){

                currentCon++;

                currentRoom++;

                conferenceNums++;

            }else{

                currentRoom++;

            }

        }

        return conferenceNums;     

    }

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: