hdu2037今年暑假不AC 贪心
来源:互联网 发布:淘宝我的通信在哪里 编辑:程序博客网 时间:2024/05/22 14:17
hdu2037今年暑假不AC
第一次看贪心感觉很像动态规划
。。。。。。。。。。。。
首先对n中节目排序
例如题中数据排序后为
0 7
1 3
2 9
3 4
3 8
4 14
5 10
6 12
8 18
10 15
15 19
15 20
之后就是贪心的思想了
用最少的时间看最多的节目
#include<iostream>using namespace std;struct TV{int s,e;bool flag;} S[101];bool cmp(TV a,TV b){if(a.s==b.s) return a.e<b.e;else return a.s<b.s;}main(){int n,i,end,num;while(scanf("%d",&n),n){for(i=1;i<=n;i++)scanf("%d%d",&S[i].s,&S[i].e);sort(S+1,S+n+1,cmp);num=end=0;for(i=1;i<=n;i++){if(S[i].s>=end){end=S[i].e;num++;}else{if(S[i].e<end) end=S[i].e;}}printf("%d\n",num);}}
- 【贪心】 hdu2037 今年暑假不AC
- hdu2037今年暑假不AC 贪心
- Hdu2037 今年暑假不AC--贪心
- HDU2037 今年暑假不AC 贪心
- Hdu2037 - 今年暑假不AC - 贪心算法
- HDU2037 今年暑假不AC 【贪心】
- HDU2037 今年暑假不AC 贪心
- hdu2037 今年暑假不AC (贪心)
- hdu2037 今年暑假不AC (简单贪心)
- [贪心]HDU2037 今年暑假不AC
- hdu2037今年暑假不AC【贪心】
- 贪心算法 HDU2037 今年暑假不AC
- HDU2037:今年暑假不AC
- hdu2037 今年暑假不AC
- HDU2037:今年暑假不AC
- hdu2037 今年暑假不ac
- hdu2037 今年暑假不AC
- hdu2037 今年暑假不AC
- 通向架构师的道路(第十天)之Axis2 Web Service(一)
- 防止头文件被重复引用
- IOS将后台提供的时间戳格式化成可读的时间格式
- ios框架类图(UI)
- 一步一步走进块驱动之第十一章
- hdu2037今年暑假不AC 贪心
- vector和list
- 自学的痛苦与快乐
- 程序员的奋斗史(六)——我们是需要团队合作精神的
- 一步一步走进块驱动之第十二章
- Struts2学习笔记之文件上传
- C/C++中的引用和指针
- 一步一步走进块驱动之第十三章
- Bada项目的目录结构