HDU-2037
来源:互联网 发布:北京地铁网络取票机 编辑:程序博客网 时间:2024/06/02 12:22
今年暑假不AC
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
121 33 40 73 815 1915 2010 158 186 125 104 142 90
5
题意:给你一组节目开始结束时间,求最多能看的节目数。
思路:贪心算法 先按照节目结束的时间从小到大排序,如果时间相等,则将开始时间小的排在后面(sort算法更简单)。
附上代码:
#include<iostream>#include<stdio.h>using namespace std;struct ac{ int s; int e;}a[106]={0,0};int n,i,j,answer=1;int main(){ while(cin>>n) { if(n==0) return 0; answer=1; //忙活了一下午,就因为没有吧answer重置!!!! for(i=1;i<=n;i++) scanf("%d%d",&a[i].s,&a[i].e); for(i=1;i<=n;i++) { for(j=i+1;j<=n;j++) { if(a[j].e<a[i].e) { a[105]=a[i]; a[i]=a[j]; a[j]=a[105]; } if((a[j].e==a[i].e)&&(a[j].s>a[i].s)) { a[105]=a[i]; a[i]=a[j]; a[j]=a[105]; } } } int time=a[1].e; for(i=2;i<=n;i++) { if(time<=a[i].s) { time=a[i].e; answer++; } } cout<<answer<<endl;}}
阅读全文
0 0
- HDU 2037
- hdu 2037
- HDU 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- hdu 2037
- HDU 2037
- HDU 2037
- HDU 2037
- HDU-2037
- hdu 2037 hdoj 2037
- hdu 2037 贪心
- HDU-2037 贪心
- hdu 2037 贪心小水题
- 一个漂亮的php验证码类(分享)
- Eclipse 启动tomcat 问题
- ffmpeg: error while loading shared libraries: libavdevice.so.57
- SpringBoot部署到服务器Tomcat添加server.context-path后静态资源、请求等404
- Keras框架训练模型保存及再载入
- HDU-2037
- 最大子列和问题
- 【枚举算法】枚举法概念
- spring中各个模块的作用
- a letter and a number
- LRU、LFU算法java实现
- POJ 1260.Pearls
- 使用git pull文件时和本地文件冲突怎么办
- 习题6(6.12)