nyoj 14 会场安排问题
来源:互联网 发布:java终止for无限循环 编辑:程序博客网 时间:2024/04/30 09:32
</pre><p>本体是经典的贪心算法问题</p><p>按结束时间由小到大排序</p><p>第一个区间是一定要选的</p><p>之后 需要把所有和区间1相交的区间排除在外 并记录上一个被选的区间编号</p><p>这样 排序后只需扫描一次就可以得到正确结果</p><pre name="code" class="cpp">#include<stdio.h>#include<stdlib.h>struct tme{int st;int ed;};int cmp(const void*a,const void*b){return (*(tme*)a).ed>(*(tme*)b).ed?1:-1;} int main(){tme a[10010];int m;int i,j;scanf("%d",&m);while(m--){int count=1;int n;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&a[i].st,&a[i].ed);}qsort(a,n,sizeof(tme),cmp);for(i=1,j=0;i<n;i++){if(a[i].st>a[j].ed){count++;j=i;}}printf("%d\n",count);}}
0 0
- NYOJ 14 会场安排问题
- nyoj 14 会场安排问题
- NYOJ-14:会场安排问题
- NYOJ 14-会场安排问题
- nyoj-14-会场安排问题
- NYOJ,14,会场安排问题
- NYOJ-14-会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 14 会场安排问题
- Nyoj 14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ-14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 14 会场安排问题
- nyoj 14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 会场安排问题 14
- nyoj 14 会场安排问题
- SOJ4509: Snowdrop修长廊 ( 斜率优化DP)
- Caffe中的优化方法
- ruby 数据sql操作ActiveRecord
- 使用onclick跳转到指定页面的方法
- 对epoll总结
- nyoj 14 会场安排问题
- StringBuffer、StringBuilder和BigDecimal
- 学习资料整理汇总(不断更新中)
- Hibernate配置级联的一些问题及cascade与inverse的详解
- 系统架构师谈企业应用架构之业务逻辑层
- 解决Spring MultipartResolver和ServletFileUpload 冲突
- 遍历listview里面全部(可见和不可见)item,从而获取item的信息最简单的方法
- python爬虫抓取游民星空每日囧图
- 001——在myeclipse中添加user library