1001. 会议安排
来源:互联网 发布:钩针制图软件 编辑:程序博客网 时间:2024/04/29 20:41
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:
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.
题解:贪心算法
class Solution{ public: int assignConferenceRoom(vector<int>& A,vector<int>& B) { int count=0; int i=0,j=0; sort(A.begin(),A.end(),greater<int>()); sort(B.begin(),B.end(),greater<int>()); for(i=0;i<A.size();i++) { if(A[i]<=B[j]) { count++; j++; } } return count; } };
阅读全文
0 0
- 1001. 会议安排
- [sicily] 1001. 会议安排
- 1001. 会议安排
- 1001.会议安排
- 1001. 会议安排
- 1001. 会议安排
- 1001.会议安排
- 【Sicily】1001. 会议安排
- 会议安排
- 会议安排最优算法
- 会议安排-台州题
- 【1001】 会议安排
- [sicily]1001 会议安排
- 算法机考模拟题1001.会议安排
- NYOJ---14题会议安排
- 会议安排问题 南阳理工
- tzc2668 Lecture Halls (会议安排)
- 会议安排问题(贪心算法)
- java JedisUtil 工具类连接redis服务器
- iOS 打开指定的QQ聊天界面
- go语言之脚本命令的使用
- 欢迎使用CSDN-markdown编辑器
- Bootstrap框架---Uploadify插件----多张图片上传交互方式二
- 1001. 会议安排
- Android 技术重温系列 (16)- 数据存储
- EventBus
- this、new与对象
- html5-进度条-progress
- js中let和var的区别
- NOIP2017提高组模拟赛 7(总结)
- Javascript的匿名函数与自执行
- Android内存优化(使用SparseArray和ArrayMap代替HashMap)