A
来源:互联网 发布:淘宝关键词怎么来的 编辑:程序博客网 时间:2024/05/29 11:38
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
121 33 40 73 815 1915 2010 158 186 125 104 142 90
5
题意:给定一些电视节目的开始时间和结束时间,要你尽可能多的看完整节目,求出能看的完成节目的数目
分析:这些电视节目总会有结束时间的,即题目可以抽象为:给定一个规定的时间段,让你在这个时间段内尽可能的看多的完整节目,然后求出的节目的数目
贪心的思路:让结束时间越早的节目越先看,这样的话,在给定的时间段内剩下的时间就越多,越能尽量多的看其他的节目。
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;const int maxn = 1005;struct node{int s,en;}tmp[maxn];int cmp(node a,node b){if(a.en == b.en) return a.s < b.s;return a.en < b.en;}int main(){int n;int a,b;while(cin >> n && n){for(int i = 0;i < n;i++){cin >> a >> b;tmp[i].s = a;tmp[i].en = b;}sort(tmp,tmp+n,cmp); int cnt = 1; int en = tmp[0].en; for(int i = 1;i < n;i++) { if(tmp[i].s >= en) { cnt++; en = tmp[i].en; } } cout << cnt << endl;}return 0;}
阅读全文
0 0
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- a
- Discriminative Correlation Filters (DCF)
- 第9章 数据绑定 -- Spring4.3.8参考文档中文版
- SpringMVC bean发现与注册
- 查找字符串中无重复最长子串的长度
- shell 感叹号、花括号
- A
- [Treap] poj2761 Feed the dogs
- vue.js学习之组件(上篇)
- [编程题]旋转数组的最小数字
- Java中的匿名内部类
- 字符串问题---将整数字符串转成整数型
- HDU6134 Battlestation Operational 【莫比乌斯】
- 一行js代码破解百度云大文件下载限制
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历