Code 墓地问题 A: 看电视（区间贪心）

怼烎@ 2022-03-06 20:42 155阅读 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<iostream>
    #include<algorithm>
    using namespace std;
    
    struct AC
    {
    	int x,y;
    }a[100+10];
    
    bool cmp(AC a,AC b)
    {
    	if (a.y!=b.y)
    	return a.y<b.y;
    	else
    	return a.x>b.x;
    }
    
    int main()
    {
    	int n,m,j,k,i,T;
    	while (cin>>n && n)
    	{
    		for (i=0;i<n;i++)
    		cin>>a[i].x>>a[i].y;
    		
    		sort(a,a+n,cmp);
    	
    		int ans=1;
    		int end = a[0].y;
    		for (i=1;i<n;i++)
    		{
    			if (a[i].x>=end)
    			{
    				end = a[i].y;
    				ans++;
    				
    			}
    		}
    		cout<<ans<<endl;
    	}
    	
    	
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 1736: 看电视

1736: 看电视时间限制: 1 Sec 内存限制: 32 MB 提交: 106 解决: 74 您该题的状态：已完成 \[[提交][

深碍√TFBOYSˉ_/ 2024年02月18日 22:04/ 0 赞/ 54 阅读

相关区间贪心算法-——活动安排问题

问题题目设有n个活动的集合E=\{1,2,…,n\}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用

﹏ヽ暗。殇╰゛Y/ 2023年10月05日 15:58/ 0 赞/ 64 阅读

相关 C语言贪心区间覆盖问题

区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem D

女爷i/ 2022年06月01日 08:08/ 0 赞/ 215 阅读

相关贪心算法——区间覆盖问题

区间覆盖问题数轴上有n个闭区间\[ai,bi\]，选择尽量少的区间覆盖一条指定的线段\[s,t\]。分析：把各区间按照a从小到大排序。如果

爱被打了一巴掌/ 2022年05月09日 07:08/ 0 赞/ 410 阅读

相关贪心算法——区间选点问题

转载：[https://blog.csdn.net/xia842655187/article/details/51944763][https_blog.csdn.net_xia

曾经终败给现在/ 2022年05月09日 07:08/ 0 赞/ 192 阅读

相关 Code 墓地问题 A: 看电视（区间贪心）

题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗

怼烎@/ 2022年03月06日 20:42/ 0 赞/ 155 阅读

相关 Codeup墓地—问题 A: 输出梯形

题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出 h所对应的梯形。样例输入

女爷i/ 2022年03月01日 09:05/ 0 赞/ 202 阅读

相关 Codeup墓地—问题 A: 剩下的树

题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L

青旅半醒/ 2022年03月01日 05:12/ 0 赞/ 200 阅读

相关 Codeup墓地—问题 A: 日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYY

小咪咪/ 2022年02月28日 04:54/ 0 赞/ 202 阅读

相关 Codeup墓地—问题 B: A+B

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每

桃扇骨/ 2022年02月28日 00:58/ 0 赞/ 227 阅读