杭电acm2037 今年暑假不AC
2015-06-05 16:01
316 查看
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34410 Accepted Submission(s): 18334
Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) Input 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。 Output 对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。 Sample Input 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0 Sample Output 5
这是一道简单的贪心算法题目,只需要每次选择满足条件最小的区间即可。比较简单,一次AC过,所以代码基本没有优化过,大家如果觉得不对的地方欢迎指出,废话不多说直接上代码!
#include "iostream" #include "algorithm" using namespace std; struct Res{ int a; int b; int sum; }res[100]; int cmp(const void *a , const void *b){ struct Res *c=(Res*)a; struct Res *d=(Res*)b; return c->sum-d->sum; } int main() { int n; while(cin>>n && n!=0){ for(int i=0;i<n;i++){ cin>>res[i].a>>res[i].b; res[i].sum=res[i].a+res[i].b; } qsort(res,n,sizeof(res[0]),cmp); int max=0,count=0; for(int i=0;i<n;i++){ if(i==0){ max=res[i].b; count++; } for(int j=0;j<n;j++) { if(res[j].a>=max){ max=res[j].b; count++; break; } } } cout<<count<<endl; } return 0; }
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2037
相关文章推荐
- NSSearchPathForDirectoriesInDomains用法(转)
- 转载:爱内测 1分钟找APP漏洞,开发者就可以开心「捉虫」
- 1029. Median (25)
- SCORM Content Packages - Trident
- 【OpenCV入门教程之一】 安装OpenCV:OpenCV 3.0、OpenCV 2.4.8、OpenCV 2.4.9 +VS 开发环境配置
- 设计模式-外观模式
- jquery下拉框事件
- 关于龙卷风你应该知道的五件事
- cv::imread的flags
- SAT句子填空题的分析过程
- 实践出真知系列
- robotframework 是如何根据output收集失败的case的
- 二进制权限控制
- linux常用命令之login命令
- c++设计模式之外观模式
- iOS 线程库 promisekit
- Spark MLlib Deep Learning Deep Belief Network (深度学习-深度信念网络)2.2
- Android 网格视图GridView的使用
- Codeforces 107B Basketball Team 简单概率
- iOS archiveRootObject 归档失败问题