[sicily] 1001. 会议安排

最新推荐文章于 2020-12-02 21:30:25 发布

xblog_

最新推荐文章于 2020-12-02 21:30:25 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： sicily 文章标签： C++ sicily

本文链接：https://blog.youkuaiyun.com/xblog_/article/details/73477034

sicily 专栏收录该内容

4 篇文章

订阅专栏

这是一个关于会议安排的问题，给定N个会议和M个会议室的容量，目标是最大化安排的会议数量。每个会议的参会人数和每个会议室的容纳人数在1到1000之间。需要实现一个C++函数`assignConferenceRoom`，根据输入的参会人数数组A和会议室容量数组B，返回最多能安排的会议数。示例情况说明了不同输入下应返回的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

声明：原题目转载自中山大学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<int>& A, vector<int>& B) {

}

};

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

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

Solution：

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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Solution {
public:
    int assignConferenceRoom(vector<int>& A, vector<int>& 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;
    }
};