YTU 2892 免费看电影贪心

2892: I--免费看电影

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 22 Solved: 10
[ Submit][ Status][ Web Board]

Description

万象城星美影院开业1周年了，要举行为期一天的大酬宾，ACM队员准备去看电影。已知电影院的播放电影的各个时间阶段。要求ACM队员如何安排自己的时间，使得看的电影场次最多。

Input

测试数据第一行为n(n>=0)，表示电影的场次；接着是n行，每行有两个整数，表示每场电影开始时间与结束时间。

Output

输出ACM队员最多能看的电影场次。

Sample Input

Sample Output

HINT

Source

LDF

AC代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
struct movie{int bg;int en;
};
movie my[111];
bool comp(movie a,movie b){if(a.bg!=b.bg)return a.en<b.en;return a.bg<b.bg;
}
int main(){int n;cin>>n;int i;for(i=0;i<n;++i){cin>>my[i].bg>>my[i].en;}sort(my,my+n,comp);/**cout<<'\n';for(i=0;i<n;++i)cout<<my[i].bg<<' '<<my[i].en<<'\12';cout<<'\n';/**/int sum=1,t;t=my[0].en;for(i=0;i<n;++i){if(t<=my[i].bg){sum++;t=my[i].en;}}if(n==0)sum=0;cout<<sum<<'\12';return 0;
}

LDF

YTU 2892 免费看电影贪心相关推荐

发现一个可以免费看电影听音乐的网站
小雨云娱乐平台(http://www.xiaoyuyun.xyz),可以免费看电影听音乐,还有mv,偶尔网速不太好会打不开,一般都能打看,电影和音乐都很新,推荐一下. 截至今日还有效呢
【Python项目】你们还在冲会员看电影电视剧嘛？Python带你免费看电影电视剧资源 | 附源码
前言 halo,包子们晚上好很久没有更新啦,主要是小编这边最近有点小忙今天给大家实现一个视频播放器,可以看任何电影,电视剧,不要再为以后看电视看电影而烦恼啦,今天是福利文章,相信我绝对有用相关文 ...
抖音推出放映厅，可以免费看电影追剧
抖音上线"放映厅"功能 "爱优腾"集体退守的当下,抖音却向长视频领域大举进攻. 近日,抖音PC端/网页版上线了"放映厅"功能,主打影视剧.综 ...
4 看电影--贪心算法
终于到周末了,明明是特别喜欢看电影.他想在一天内尽量多的看到完整的多部电影. 现在他把他喜欢的电影的播放时间表给你,希望你能帮他合理安排. 输入格式: 输入包含多组测试数据.每组输入的第一行是一个整数 ...
YTU 2892: I--免费看电影
2892: I--免费看电影时间限制: 1 Sec 内存限制: 128 MB 提交: 30 解决: 12 题目描述万象城星美影院开业1周年了,要举行为期一天的大酬宾,ACM队员准备去看电影 ...
网吧看电影你们都用什么IT网站看网吧电影会员免费免VIP的那种
今天来写的是网吧看电影你们都用什么IT网站看网吧电影会员免费免VIP的那种,有没有呢,一直找着. 谁可以告诉我在网吧怎样弄声音外放,得看机器本身带不带外置扬声器,如果没有的话,是外放不了的, 现在网吧 ...
《Littlstar VR Cinema》登陆Steam平台，免费看更“真实的”VR电影
Littlstar旗下的视频应用<Littlstar VR Cinema>上线,影迷福利来临,千万VR电影免费看. 近年来,虚拟现实技术的火爆发展直接推动了电影行业的迅猛发展,VR电影备受 ...
【计算机算法】贪心算法——看电影、活动选择问题
看电影及活动选择问题看电影题目输入格式输出格式输入样例输出样例实现代码活动选择问题题目输入格式输出格式输入样例输出样例样例解释实现代码注意事项看电影题目终于到周末 ...
电脑测速软件_康佳电视免费看直播，如何安装第三方软件？2个方法值得收藏...
电视是每个家庭客厅娱乐的首选智能产品,每天吃完饭坐在沙发上看一下新闻.电视剧,或者通过电视高歌一曲,也不是不能满足,康佳作为电视的传统品牌之一,一直深受大众信赖,那么购买了康佳品牌的电视应该怎么看电视 ...

YTU 2892 免费看电影贪心

2892: I--免费看电影

Description

Input

Output

Sample Input

Sample Output

HINT

Source

YTU 2892 免费看电影贪心相关推荐

最新文章

热门文章

YTU 2892 免费看电影 贪心

2892: I--免费看电影

Description

Input

Output

Sample Input

Sample Output

HINT

Source

YTU 2892 免费看电影 贪心相关推荐

最新文章

热门文章

YTU 2892 免费看电影贪心

YTU 2892 免费看电影贪心相关推荐