[sicily]1001 会议安排_三元数组会议安排-优快云博客

本文链接：https://blog.youkuaiyun.com/chengsj5/article/details/73655558

本文介绍了一种高效的算法，用于解决多个会议与有限数量会议室之间的匹配问题。通过将参会人数与会议室容量进行排序，并采用双指针策略，该算法能最大化利用资源，确保尽可能多的会议得到妥善安排。

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

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:

};

例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) {
          sort(A.begin(),A.end());
          sort(B.begin(),B.end());
          int i,j,q=0,p=0;
          for(i=0;i<A.size();i++)
          {
            for(j=p;j<B.size();j++)
            {
               if(A[i]<=B[j])
               {
                 q=q+1;
                 p=j+1;
                 break;
               }
            }
          }
          return q;
        }
};