1736: 看电视

深碍√TFBOYSˉ_ 2024-02-18 22:04 53阅读 0赞

###  ###

###  ###

###  ###

### **1736: 看电视** ###

时间限制: 1 Sec 内存限制: 32 MB  
提交: 106 解决: 74  
您该题的状态：**已完成**  
\[[提交][Link 1]\]\[[状态][Link 2]\]\[[讨论版][Link 3]\]

### **题目描述** ###

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

### **输入** ###

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

### **输出** ###

对于每组输入，输出能完整看到的电视节目的个数。

### **样例输入** ###

<span style="color:#333333"><span style="color:black">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</span></span>

### **样例输出** ###

<span style="color:#333333"><span style="color:black">5</span></span>

\#include<iostream>  
\#include<algorithm>  
\#include<stdio.h>  
\#include<cmath>  
using namespace std;  
struct v  
\{  
int s;  
int e;  
int d;  
\}a\[105\];  
int cmp(struct v x,struct v y)  
\{  
return x.e<y.e;  
\}  
int main()  
\{  
int n,m,i,j;  
while(~scanf("%d",&n),n)  
\{  
int sum=0,end=0,max=0,max\_e=0;  
struct v k;  
for(i=0;i<n;i++)  
\{  
cin>>a\[i\].s>>a\[i\].e;  
a\[i\].d=a\[i\].e-a\[i\].s;  
\}  
sort(a,a+n,cmp);  
for(i=0;i<n;i++)  
if(a\[i\].s>=end)  
\{  
sum++;  
end=a\[i\].e;  
\}  
cout<<sum<<endl;  
\}  
return 0;  
\}

加油！愈战愈勇！

[Link 1]: http://xyoj.xynu.edu.cn/submitpage.php?id=1736
[Link 2]: http://xyoj.xynu.edu.cn/problemstatus.php?id=1736
[Link 3]: http://xyoj.xynu.edu.cn/bbs.php?pid=1736

发表评论取消回复

表情：

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

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

相关阅读

相关 1736: 看电视

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

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

相关嵌入式电视盒：解锁电视娱乐新体验

嵌入式电视盒：解锁电视娱乐新体验随着科技的不断进步，电视娱乐已经成为家庭生活中不可或缺的一部分。而嵌入式电视盒作为一种智能化的电视设备，为用户带来了全新的观影体验。本文将介

小灰灰/ 2023年10月15日 18:41/ 0 赞/ 27 阅读

相关 luogu P1736 创意吃鱼法

luogu P1736 创意吃鱼法 [P1736 创意吃鱼法][P1736] 这道题目如果做过最大正方形的就会比较简单，可是我却完全不会，这道题目只是把对角线的转移

心已赠人/ 2023年06月01日 15:54/ 0 赞/ 8 阅读

相关 P1736-创意吃鱼法

1 include <bits/stdc++.h> 2 define maxn 13003 3 define _for(i,a,b) for(int

怼烎@/ 2023年06月01日 08:51/ 0 赞/ 15 阅读

相关 java购买电视,电视怎么买便宜还省事？看完99%的人不会选错

电视产业蓬勃发展的当下，其品类错综复杂，各种不同型号的产品往往让消费者无从下手，而且电视毕竟不是易耗品，每个家庭至少要使用4~5年的时间，所以在选购时要尤为慎重。为了能够让大家

谁践踏了优雅/ 2023年01月16日 06:46/ 0 赞/ 32 阅读

相关【小程序】电视频道接口查询电视频道列表

电视频道接口根据电视分类ID:pId查询该分类下的电视频道列表。接口名称：电视频道接口接口平台：api接口接口地址：http://japi.juhe.cn/tv/g

Dear 丶/ 2022年10月11日 13:48/ 0 赞/ 286 阅读

相关 html 电视直播软件,智能电视装什么软件可以看电视直播，一个软件

各品牌的智能电视都内置应用市场，但自带的应用软件数量有限，所以需要下载第三方直播软件。而目前市面上的直播软件优劣不一，众多用户不知道如何选择。但其实，一个软件就能搞定所有需求。

梦里梦外;/ 2022年10月06日 10:58/ 0 赞/ 255 阅读

相关基于nginx-rtmp实现电视回看业务

[阿里云 ][Link 1] > [教程中心][Link 2] > [android教程 ][android_] > [基于nginx-rtmp实现电视回看业务 ][

绝地灬酷狼/ 2022年05月26日 02:26/ 0 赞/ 86 阅读

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

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

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

相关 hdu1736

美观化文字 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

本是古典何须时尚/ 2021年10月26日 15:16/ 0 赞/ 111 阅读