PTA--看电影

「爱情、让人受尽委屈。」 2022-12-27 12:36 266阅读 0赞

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

输入格式:  
输入包含多组测试数据。每组输入的第一行是一个整数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

输出样例:  
在这里给出相应的输出。例如：  
5

#include<stdio.h>
    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #include<set>
    using namespace std;
    typedef struct movie{
        
       int si;
       int ei;
    };
    int comp(movie a,movie b){
        
        return a.ei<b.ei;
    }
    int main(){
        
        int n;
    	movie m[100];
    	
        while(~scanf("%d",&n)){
        
    		if(n==0)
    		{
        	
    			break;
    		}
    		for(int i=0;i<n;i++){
        
    	    scanf("%d %d",&m[i].si,&m[i].ei);
    	}
    	sort(m,m+n,comp);
    	int sum=1;
    	int end=m[0].ei;
        for(int i=1;i<n;i++){
        
    		if(m[i].si>=end){
        
    		    sum++;
    			end=m[i].ei;
    		}
    	}
    	printf("%d\n",sum);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，266人围观）

还没有评论，来说两句吧...

相关阅读

相关你们还在冲会员看电影电视剧嘛？Python带你免费看电影电视剧！

halo，包子们晚上好很久没有更新啦，主要是小编这边最近有点小忙今天给大家实现一个视频播放器，可以看任何电影，电视剧，不要再为以后看电视看电影而烦恼啦，今天是福利文章，相...

叁歲伎倆/ 2024年04月24日 23:26/ 0 赞/ 136 阅读

相关我要看电影想见你

很高兴为您服务! 如果您想看电影《见你》，您可以在影院、电视台或在线视频网站观看。在影院观看可能会比较贵，但是您可以享受高清画质和视听效果。如果您想在家观看，您可以在电视台或在

我会带着你远行/ 2023年09月25日 15:56/ 0 赞/ 120 阅读

相关个人看过比较好看的电影

1.我身体里的那个家伙（搞笑，爽片） 2.勇敢的心（自由，剧情） 3.角斗士（剧情） 4.激战（励志） 5.摔跤吧，爸爸（温情，励志） 6.我滴个神（搞笑，讽刺）

逃离我推掉我的手/ 2023年06月16日 15:56/ 0 赞/ 21 阅读

相关 PTA--看电影

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

「爱情、让人受尽委屈。」/ 2022年12月27日 12:36/ 0 赞/ 267 阅读

相关 18121 排排坐看电影

18121 排排坐看电影时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC

不念不忘少年蓝@/ 2022年09月22日 15:51/ 0 赞/ 227 阅读

相关程序员必看的十大电影

原文来自：[http://www.aqee.net/top-10-movies-for-programmers/][http_www.aqee.net_top-10-movie

Love The Way You Lie/ 2022年09月17日 15:18/ 0 赞/ 461 阅读

相关看电影881有感

　　一直生活在东北，所了解的风土人情都是关东文化。对于中华其它文化元素了解的并不多。看881后，才感受到，原来福建歌也这样好听。一首首动听的歌窜插在剧情之中，随着剧情的发展拨动

青旅半醒/ 2022年08月26日 12:25/ 0 赞/ 270 阅读

相关春节没事，看几部黑客电影吧！

> 转自：[原文链接][Link 1] 在多数人眼中，黑客通常是一群无聊至极没有什么趣味的人，在他们的世界里仿佛只有计算机和那敲不完的代码。但事实真的如此吗？让我们回味一下看

刺骨的言语ヽ痛彻心扉/ 2022年05月31日 11:25/ 0 赞/ 3431 阅读

相关看电影学英语四

[https://www.youtube.com/watch?v=8cJSRC1VAJo&list=PL27A5D7DE7D02373A&index=19][https_

谁借莪１个温暖的怀抱￠/ 2021年11月09日 12:38/ 0 赞/ 357 阅读

相关看电影学英语四

[https://www.youtube.com/watch?v=8cJSRC1VAJo&list=PL27A5D7DE7D02373A&index=19][https_

ゝ一纸荒年。/ 2021年11月09日 12:32/ 0 赞/ 460 阅读