PTA--看电影

「爱情、让人受尽委屈。」 2022-12-27 12:36 178阅读 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 条评论，178人围观）

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

相关阅读

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

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

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

相关我要看电影想见你

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

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

相关 PTA--看电影

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

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

相关 18121 排排坐看电影

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

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

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

原文来自：[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 赞/ 345 阅读

相关看电影881有感

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

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

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

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

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

相关个人看过的动漫、动画电影推荐

[前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到教程。][Link 1] 我看过的不多，反正我觉得都挺好看的。个人比较喜欢看

我不是女神ヾ/ 2022年04月24日 13:40/ 0 赞/ 293 阅读

相关看电影学英语四

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

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

相关看电影学英语四

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

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