ACM刷题之HDU————今年暑假不AC
2016-04-19 22:07
225 查看
今年暑假不AC |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 3307 Accepted Submission(s): 1762 |
Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) |
Input 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。 |
Output 对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。 |
Sample Input12 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 Output5 这个也算是一道经典的贪心题目吧。 也是自己刷的step里留下来的。 今晚看着刘汝佳的紫书,得到启发后写的。 先排序结束时间,然后最先结束的那个节目,开始和结尾的时间记为q和m 然后从最小的开始扫描开始时间。当遇到开始时间大于或等于m时。 将q和m替换成这个数(结构体),并计数器+1。 扫描一次就好。打印计数器。 ps:这里自己用了结构体来做,也用了结构体排序。(结构体真好用) 下面是ac代码 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; typedef struct show{ int bign; int end; int fal; }show; bool cmp(const show &q,const show &w) { return q.end<w.end; } int main() { int n,i,j,v,p,m; show a[101]; while(scanf("%d",&n)!=EOF) { if(n==0) break; j=1; for(i=0;i<n;i++) { scanf("%d%d",&a[i].bign,&a[i].end); } sort(a,a+i,cmp); p=a[0].bign; m=a[0].end; for(i=1;i<n;i++) { if(a[i].bign>=p&&a[i].bign>=m) { j++; m=a[i].end; p=a[i].bign; } } printf("%d\n",j); } } |
相关文章推荐
- ASP.NET Core的配置(2):配置模型详解
- Zabbix 添加 WEB 监控
- bzoj4538: [Hnoi2016]网络
- Linear Programming Learning Notes (5) Duality Theory
- ANN神经网络代码在Matlab中的简单实现
- orcale 行变列,列变行
- NIO和BIO
- Rest API 开发 学习笔记(转)
- 【HNOI2016】序列
- Android电量测试工具battery-historian学习小记
- 多文件武器类
- Bring up interface eth0:Device eth0 does not seem to be present,delaying initialization
- 深入理解计算机系统3.1节
- java基础
- iOS开发-你真的会用SDWebImage?
- MySQL常用函数
- Windows7下VS2008试用版到期的解决办法
- 文章标题
- 程序员到底是一个什么职业?
- URAL 2059 Not common palindromes 回文自动机