HDOJ 2037 今年暑假不AC 【贪心】
来源:互联网 发布:查看linux系统编码 编辑:程序博客网 时间:2024/06/05 14:20
HDOJ 2037 今年暑假不AC 【贪心】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037
给出n个电视节目的开始时间和结束时间,
要求合理安排如果看这些节目可以完整的看完更多节目
策略是观看的节目的长度越短越好,也即节目越早结束我越想看它。
将节目的结束时间由小到大排序,
对于下一个节目,如果开始时间在上一个节目之后,那么这个节目也可以观看(反正它结束的比下一个早,可以多留时间给更下一个节目)
贪心完成所有节目的选择即可
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef struct point{ int x, y; bool operator < (const point& p) const{ if(y == p.y) return x < p.x; else return y < p.y; } bool operator > (const point& p) const{ return p < *this; }}p;p program[105];int n, End, num;int main(){ while(scanf("%d", &n), n){ num = 1; for(int i = 0; i < n; i++) scanf("%d%d", &program[i].x, &program[i].y); sort(program, program+n); //for(int i = 0; i < n; i++) printf("%d\t%d\n", program[i].x, program[i].y); End = program[0].y; for(int i = 1; i < n; i++){ if(program[i].x >= End){ num++; End = program[i].y; } } printf("%d\n", num); } return 0;}
0 0
- HDOJ 2037 今年暑假不AC 贪心
- hdoj 2037 今年暑假不AC 【贪心】
- HDOJ 2037 今年暑假不AC 【贪心】
- HDOJ 今年暑假不AC (贪心)
- 贪心入门 ——HDoj 2037:今年暑假不AC。
- HDOJ 2037 今年暑假不AC (简单贪心)
- HDOJ 题目2037今年暑假不AC(贪心)
- HDOJ 2037 今年暑假不AC(贪心)
- HDOJ 2037 今年暑假不AC (贪心)
- (Java实现) HDOJ 2037 今年暑假不AC 经典贪心
- HDOJ 2037 今年暑假不AC 贪心算法
- HDOJ.2037 今年暑假不AC (贪心)
- HDOJ 2037 今年暑假不AC(贪心算法)
- HDOJ 2037 今年暑假不AC
- HDOJ 2037 今年暑假不AC .
- HDOJ 2037 今年暑假不AC
- HDOJ 2037 今年暑假不AC
- hdoj.2037 今年暑假不AC 20141029
- 《Javascript 高级程序设计》-第4章:知识总结
- 使用线性同余法生成伪随机数/序列(C++实现)
- WordPress本地部署安装
- 我的YUV播放器MFC小笔记:设置picture控件背景为黑色、窗口缩放
- 每天一个Linux命令-16(nl)
- HDOJ 2037 今年暑假不AC 【贪心】
- 每天读一遍,不久你就会变
- 工作学习以及收获
- Android下发送邮件功能总结
- 开源的音频库
- AJAX的话题与简单实现
- Oracle_自适应游标共享的整体执行流程
- C#对Ajax页面内容采集
- 尾纤接口类型与作用