贪心算法--看电视
来源:互联网 发布:纳米材料就业知乎 编辑:程序博客网 时间:2024/05/06 09:30
问题 F: 看电视
提交状态
题目描述
暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。
现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?
现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?
输入
输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。
接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。
接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。
输出
对于每组输入,输出能完整看到的电视节目的个数。
样例输入
121 33 40 73 815 1915 2010 158 186 125 104 142 90
样例输出
5
<strong><span style="font-size:24px;color:#cc0000;">/*这类型的题目就是给若干个区间,求区间不相交的最多有几个。一般应用在表演节目,求区间不相交最大化的问题。开始就是给每个区间按end从小到大排序,最后一次把每个时间区间的start和上一个区间的end比较大小,如果超过,那么就相交了,说明区重合,一般来说就是这种算法思想。 -----------------------------------------FZ 2015/4/4/16/01
<pre name="code" class="cpp">#include <cstdio>#include <algorithm>using namespace std;struct sj{ int start; int end;}a[100]; int compare(sj a,sj b){ return a.end<b.end;} int main(){ int n,i,f,flag; while(scanf("%d",&n)&&n) { f=1; for(i=0;i<n;i++) { scanf("%d%d",&a[i].start,&a[i].end); } sort(a,a+n,compare); flag=a[0].end; for(i=1;i<n;i++) { if(a[i].start>=flag) { f++; flag=a[i].end; } } printf("%d\n",f); }}/************************************************************** Problem: 1126 User: 201441030210 Language: C++ Result: 正确 Time:3 ms Memory:1096 kb****************************************************************/
0 0
- 贪心算法--看电视
- 贪心问题 A: 看电视
- 贪心算法--暑假不A题 看电视(1004 problem E)
- [贪心专题]A.看电视
- 看电视
- 看电视
- 看电视
- 看电视
- 看电视
- 贪心入门题——看电视(区间调度问题)
- 湖北民族学院oj 1690(贪心) 之 看电视
- 【贪心】贪心算法总结
- 【OJ】贪心——区间问题 hzu.acmclub.com 1126看电视
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- 贪心算法
- Windows DLL文件的加载过程[简述]
- 算法导论-递归插入
- opengl中深度冲突问题以及几种可能的解决方案
- Deep Learning by Andrew Ng --- Softmax regression
- 2014网页菜单新趋势——侧边栏菜单设计案例展示
- 贪心算法--看电视
- C语言常见的内存分配
- String to Integer(atoi)
- tcp状态参数设置
- android LayoutInflater.inflate()的参数及其用法
- OpenGL中使用Shader的基本步骤
- 如何让自己configure找到需要的库?
- Java_socket程序学习05-彩票销售-第一阶段
- 在Android调试模式中使用Stetho