hdu2037贪心
来源:互联网 发布:淘宝私人定制怎么设置 编辑:程序博客网 时间:2024/05/17 01:35
题目:hdu2037
Input
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。
Output
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
Sample Input
121 33 40 73 815 1915 2010 158 186 125 104 142 90
Sample Output
5
不可能从一个节目的开始时间来考虑。要考虑的是结束时间。第一个节目一定是结束时间最早的那个节目,依次类推,下一个节目是前一个节目以后开始而且第一个结束的节目。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;struct pro{ int pros; int proe;};bool cmp(pro a,pro b){ return a.proe < b.proe;}int main(){ int n,cnt,time; pro p[105]; while(scanf("%d",&n) && n) { cnt=0; time=0;//排序后的第一个节目必然作为目标结果的第一个节目 for(int i=0;i<n;i++) scanf("%d%d",&p[i].pros,&p[i].proe); sort(p,p+n,cmp); for(int i=0;i<n;i++) { if(p[i].pros>=time)//后一个节目在前一个节目结束之后开始 { cnt++; time=p[i].proe;//更新现在的时间 } } printf("%d\n",cnt); }}
0 0
- HDU2037(贪心)
- hdu2037贪心
- 贪心-----HDU2037
- 贪心 hdu2037
- HDU2037--贪心入门
- HDU2037------贪心加冒泡
- hdu2037 贪心 活动安排
- HDU2037 活动安排 贪心
- hdu2037 (区间贪心问题)
- hdu2037 简单贪心
- HDU2037(贪心-。-)
- HDU2037------贪心算法排序
- HDU2037 排序+贪心
- HDU2037(简单贪心)
- HDU2037-经典贪心
- hdu2037-区间贪心问题
- 【贪心】 hdu2037 今年暑假不AC
- hdu2037今年暑假不AC 贪心
- MATLAB中用imshow()显示图像与图像的数据类型的关系
- FFprobe使用指南
- timer+thread 入门,简单封装
- Python练习题(1)_斗地主实现
- 使用Groovy把json字符串转成Java代码
- hdu2037贪心
- EF实现分页查询+条件查询+排序
- matlab中遇到的一些问题
- 一例 Hive join 优化实战
- Isomorphic Strings
- python爬取京东所有iphone的价格和名称
- (含有头指针以及尾指针)单链表各类功能的实现
- 检测内存泄露
- NSAttributedString 详解