世界杯来了 oj151
2017-08-01 00:01
197 查看
世界杯来了
发布时间: 2017年7月27日 19:08 最后更新: 2017年7月27日 19:08 时间限制: 1000ms 内存限制: 128M描述
2014年是世界杯年,小明作为一个资深球迷必然不会错过这场足球界的饕餮盛宴。但是由于比赛太多,而且并不是任何时间小明都能够看球赛,所以小明把他重点关注的那些球赛的转播时间表给你,希望你能够帮他合理安排一下,让他能够尽量多的看到完整的球赛。
输入
输入包含多组测试数据,每组输入的第一行是一个整数n(n<=100),表示小明重点关注的球赛数目。(实际上一届世界杯总共有64场球赛,这里我们假设一届世界杯最多有100场比赛) 接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i场球赛的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。(这里我们也不限制每场球赛必须是90分钟)
当n=0时,输入结束。
输出
对于每组输入,输出能完整看到的球赛的场数。
样例输入1 复制
8 39 81 16 79 87 93 81 90 79 83 97 100 87 98 89 100
样例输出1
4
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 10001 struct Action { int start; int end; }; typedef struct Action A; A act ; bool cmp(A a, A b) { return a.end < b.end; } int main() { int n; while (1) { cin >> n; if (!n) break; memset(act, 0, sizeof(act)); for (int i = 0; i < n; i++) scanf("%d%d", &act[i].start, &act[i].end); sort(act, act + n, cmp); int ans = 1,i = 1,j = 0; while (i < n) { if (act[j].end <=act[i].start) { ans++; j = i; } i++; } cout << ans << endl; } return 0; }
相关文章推荐
- 世界杯来了~~
- 世界杯来了!谁能夺冠?让我们用数据说话
- 世界杯来了.
- 世界杯来了。。
- 问题 C : 世界杯来了
- 2014年天勤计算机考研复试上机练习赛(2):世界杯来了
- 世界杯要来了,普及名队战术
- 世界杯来了!德国必胜!!
- 【正一专栏】俄罗斯世界杯来了——抽签概述
- 九度OJ 1323:World Cup Betting(世界杯) (基础题)
- 九度OJ 1323:World Cup Betting(世界杯) (基础题)
- 世界杯来了,美女也来了^^
- Rock Paper Azure Challenge春季比赛来了!
- LeetCode OJ String to Integer (atoi)
- POJ 2352 stars 巴蜀OJ 1329 Stars 夜空星辰
- 上海大学oj 膜一下将带给你好运(欧拉函数变形)
- HRBEU/HEUOJ----1002 A Star not a Tree?
- LeetCode OJ Clone Graph
- <LeetCode OJ> 319. Bulb Switcher
- 程序员们,AI来了,机会来了,危机也来了