首页 > 代码库 > UVALive 6606 Meeting Room Arrangement 【搜索】
UVALive 6606 Meeting Room Arrangement 【搜索】
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4617
题目大意:现在有一个房间,租用的时间是1~12点,已知一些会议的开始时间和结束时间,问最多可以开多少会议(会议时间不可以冲突)。
对结束时间进行一个排序,然后查找即可。
#include<iostream> #include<algorithm> #include<stdio.h> using namespace std; #define maxn 105 struct node { int s, e; }; bool cmp(node x, node y){ return x.e<y.e; } int main () { int T; scanf("%d",&T); node time[maxn]; while(T--) { int pos=0,ans=0; while(1){ scanf("%d%d",&time[pos].s,&time[pos].e); if(time[pos].s==0&&time[pos].e==0) break; pos++; } sort(time,time+pos,cmp); int ee = 0; for(int i=0;i<pos;i++){ if(time[i].s>=ee){ ans++; ee = time[i].e; } } printf("%d\n",ans); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。