[sicily]1001 会议安排
2017-06-23 19:24
288 查看
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函数的代码. 注意不要修改类和函数的名称.
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; } };
相关文章推荐
- [sicily] 1001. 会议安排
- 【Sicily】1001. 会议安排
- 【Sicily】1001. 会议安排
- 1001. 会议安排
- 1001. 会议安排
- 1001. 会议安排
- sicily考试模拟题-1000超级和 1001会议室安排 1002二叉树比较
- Sicily 会议安排 | 算法期末机考模拟题
- 1001.会议安排
- 1001. 会议安排
- 2017.1.10 算法测试题集 - 1001 - 会议安排问题
- 算法机考模拟题1001.会议安排
- 纯C语言:谈心会议安排源码
- Sicily 1001 Alphacode
- C语言贪心算法之会议安排问题
- sicily 1001. Alphacode dp
- 会议安排---贪心算法---快速排序(java)
- Sicily 1001. 无路可逃?
- 使用javascript解一道关于会议日程安排的面试题
- Julie Desk:这个帮你安排会议的AI助手刚刚融了250万欧元