[sicily] 1001. 会议安排

声明：原题目转载自中山大学sicily平台，解答部分为原创

Problem ：

    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.

Solution：

    思路：最佳配置方案：先给 “与会人数较少” 的会议分配会议室，再给“与会人数较多”的会议分配会议室；为一个会议分配会议室时时，选择能够容纳参与会议人数的最小课室。代码如下：

#include
#include
#include
using namespace std;

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