1001. 会议安排
来源:互联网 发布:sqlserver怎么用 编辑:程序博客网 时间:2024/05/06 19:37
注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程序,但不需要提交main函数的代码. 注意不要修改类和函数的名称.
分析:先对两个数组进行排序,然后从小到大依次比较,当会议室可容纳人数大等于会议人数时,表示该会议可以在该会议室举行,会议室编号和会议编号均加一,当会议室可容纳人数小于会议人数时,表示当前会议室无法在该会议室举行,故会议室编号加一,直到会议安排完或者会议室不足时结束。
代码:
class Solution {
public:
int assignConferenceRoom(vector<int>& A, vector<int>& B) {
int conferenceNums = 0;
//排序
sort(A.begin(),A.end());
sort(B.begin(),B.end());
int currentCon = 0,currentRoom = 0;
while (currentCon < A.size() && currentRoom < B.size()){
if(A[currentCon] <= B[currentRoom]){
currentCon++;
currentRoom++;
conferenceNums++;
}else{
currentRoom++;
}
}
return conferenceNums;
}
};
- 1001. 会议安排
- [sicily] 1001. 会议安排
- 1001. 会议安排
- 1001.会议安排
- 1001. 会议安排
- 1001. 会议安排
- 1001.会议安排
- 【Sicily】1001. 会议安排
- 会议安排
- 会议安排最优算法
- 会议安排-台州题
- 【1001】 会议安排
- [sicily]1001 会议安排
- 算法机考模拟题1001.会议安排
- NYOJ---14题会议安排
- 会议安排问题 南阳理工
- tzc2668 Lecture Halls (会议安排)
- 会议安排问题(贪心算法)
- wcf系列学习5天速成——第三天 事务的使用
- 项目当中遇到要获取本月之前的数据列表查询
- 【C#】遍历清空文本框内容
- Python中的Map, Filter和Reduce
- 【Linux】线程安全和可重入函数
- 1001. 会议安排
- 多线程
- 判断条件短路问题
- centos7 ip设置
- wcf系列学习5天速成——第四天 wcf之分布式架构
- 一个完整的单例模式代码
- BP 神经网络 C++实现
- 移动端适配的解决方案
- 子串和