7-8 看电影 (10 分)

终于到周末了，明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。现在他把他喜欢的电影的播放时间表给你，希望你能帮他合理安排。

输入格式:
输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示明明喜欢的电影的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个电影的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。当n=0时，输入结束。

输出格式:
对于每组输入，输出能完整看到的电影的个数。

输入样例:
在这里给出一组输入。例如：

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
输出样例:
在这里给出相应的输出。例如：

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct p
{int a;int b;
};
int cmp(p &a1, p &a2)
{return a1.b < a2. b;
}
int main()
{int n;while(cin>>n){if(n==0){break;}p p1[1000];for(int i = 0; i < n; i ++){cin>>p1[i].a>>p1[i].b;}sort(p1,p1+n,cmp);int sum = 0;int num = -1;for(int i = 0; i < n ;i ++ ){if(p1[i].a >= num){sum++;num = p1[i].b;}}cout<<sum<<endl;}
}

7-8 看电影 (10 分)相关推荐

7-1 看电影 (10 分)（C语言版）
终于到周末了,明明是特别喜欢看电影.他想在一天内尽量多的看到完整的多部电影. 现在他把他喜欢的电影的播放时间表给你,希望你能帮他合理安排. 输入格式: 输入包含多组测试数据.每组输入的第一行是一个整数 ...
男人必看的10部电影
男人必看的10部电影 <阿甘正传>课程:执着每次想起阿甘在美国东西海岸之间的奔跑,心里都会止不住的伤感,还有振奋. 你相信一个智障儿的成功吗?你相信这世上得到最多的人正是那些不计得失的人 ...
情人必看的10大电影
周末是情人们的天堂,看场电影会十分配合情人们的心境.不管已是老夫老妻,还是青涩的初恋,你都可以找到适合你们的电影. 一.初恋的人第一次爱情来了,你会怎样?没错你会心动.那么这部名叫<心动> ...
女神在我玩王者的时候约我看电影，可我又不能挂机坑队友。那就只能写一个帮我打王者荣耀的AI了
大家好,这里是为代码封神的封神榜(有点吹牛皮了,哈哈).还是新人初来乍到,希望大家多多指教. ------------------ 不知道兄弟们有没有遇到这样的情况,当你正在玩王者的时候,战局焦灼.结 ...
以后看电影就按这个名单了
出自:http://jiaren.org/2011/11/01/dianying-8/ 一.让这些电影治愈你: 1.缺乏学习动力:<幸福终点站>.<风雨哈佛路> 2.对爱失望: ...
假期，推荐豆瓣评分 9.0 以上的 100 部必看电影
更好的放松,才能更好的学习! 假期余额已经严重不足了,捉紧学习的同时,也总要时间放松一下才行. 所以,有空把那些好看的电影都看了吧! 豆瓣评分 9.0 以上的 100 部电影 ????,马住!!! 1 ...
未明学院学员报告:「看电影攻略」之豆瓣电影票房与口碑分析，这几类电影不易踩雷！
要说有什么经济实惠.老少咸宜的娱乐休闲方式,当然非看电影莫属啦~~ 心血来潮,说看就看的你,如何盲选电影避免踩雷?今天就奉上未明学院L同学的数据报告之看电影攻略,教你最小化踩雷风险. 前言以下分析报 ...
庆祝打破“看电影-丢东西”模式
和priest去看过2次电影,结果两次我们分别掉了手机! 详情:再也不看电影了自从上次以后我们一直尽量找其他节目,没有再提到去看电影.没办法谁叫我还是有点迷信的,ps,好像党员不能迷信的周日pri ...
声网 X Watch Party 如何在线上一起欢快的边看电影边吐槽？
实时互联网像触角一样,通过情景的共享延伸开来,链接着我们彼此的线下.线上生活,形成一张不可分割的网络. 在社交直播.在线教育.视频会议等实时互动典型应用场景进一步成熟,成为大众生活不可或缺一部分的同时 ...

7-8 看电影 (10 分)

7-8 看电影 (10 分)相关推荐

最新文章

热门文章