1126 看电视

原创 2013年12月04日 14:50:51

题目描述

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

输入格式

输入包含多组测试数据。每组输入的第一行是一个整数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<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct info
{
    int a;
    int b;
}unit[103];
int cmd(info x,info y)
{
    return x.b<y.b;
}
int main()
{
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
     if(n==0)
     break;
     for(i=0;i<n;i++)
     {
         scanf("%d %d",&unit[i].a,&unit[i].b);
     }
     sort(unit,unit+n,cmd);
     j=0;
     k=0;
     for(i=1;i<n;i++)
     {
         if(unit[i].a>=unit[j].b)
         {
             k++;
             j=i;
         }
     }
     printf("%d\n",k+1);
    }
    return 0;
}

【OJ】贪心——区间问题 hzu.acmclub.com 1126看电视

/* 贪心——区间问题 hzu.acmclub.com 1126看电视 */ #include #include using namespace std; //typedef pair P; //...
  • u014134180
  • u014134180
  • 2014年10月18日 23:10
  • 1155

Mysql安装udf调用系统程序问题解决

安装udf调用系统程序,在使用编译出的lib_mysqludf_sys.so遇到了 1. failed:FUNCTION ramsdb.sys_exec does not exist! 2. E...
  • u010543785
  • u010543785
  • 2016年12月05日 18:05
  • 1422

智能电视看凤凰卫视,不用直播源

最近家里人想看凤凰卫视直播,但是直播源不太稳定,偶然发现可以用电视家浏览器看网页版直播,这里写个详细点的教程 电视拍照片总是存在光线问题,这里直接用平板代替做个教程 首先,打开电视家浏览器 下载...
  • gsls200808
  • gsls200808
  • 2016年05月14日 21:30
  • 4313

大数据时代,如何像看“今日头条”那样去看电视?

在一个日趋无限选择的环境中,统治一切的不是内容,而是寻找内容的方式。   刘慈欣写过一篇名为《诗云》的科幻小说,大意为:一个热爱艺术的超级文明为了写出比李白更动人心魄的诗歌,将穷举法推至极致,排列出...
  • waze_7
  • waze_7
  • 2016年06月25日 00:38
  • 109

java.作业4 看电视2

代码: class TV { Channel channel; String name; TV(String name,Channel channel) { this.nam...
  • qq_27910389
  • qq_27910389
  • 2016年03月28日 09:10
  • 467

手机/笔记本电脑看电视直播

话说一个人在外租房住,一间小小的卧室,没有电视机摆放的位置。每天回家面对孤零零的房间,真是想看看电视,哪怕是听下电视的声儿也好,好歹有点家的感觉。多亏现在网速的不断提高,WiFi的不断应用,使用智能机...
  • luozhuang
  • luozhuang
  • 2013年09月23日 10:40
  • 7650

怎么用电脑看电视和点播电视剧电影,电脑上玩手机android游戏

以前在电脑上看电视,需要在台式机上装块电视卡,还要用闭路电视信号。随着宽带技术、智能电视和网络电视盒子的发展,一批优秀的基于Android的电视APP出现了,而且越来越成熟。那么如何在电脑上看电视和点...
  • tommycsdn
  • tommycsdn
  • 2015年07月15日 10:41
  • 1484

贪心入门题——看电视(区间调度问题)

问题 A: 看电视 时间限制: 1 Sec  内存限制: 32 MB 提交: 7  解决: 6 [提交][状态][讨论版] 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他...
  • qq_38135639
  • qq_38135639
  • 2017年04月24日 22:35
  • 303

记得一次在家中看电视时

或许不是人人都轻易脸红。或许有的人历来都不会脸红。但如果你脸红了,那就需求给本人出这道题,你的脸红是果为何呢? 看到这里的时候呈现的答案很多,现场观众众说纷纭。要晓得,这是总决赛的主要时辰,选脚答复...
  • rkxhtfrdp11
  • rkxhtfrdp11
  • 2012年08月21日 08:35
  • 309

约四成的平板和智能手机用户看电视时“一心多用”

调查显示,面对多媒体信息时,美国消费者越来越习惯“一心多用”。 在美国,42%的平板电脑用户每天看电视时会使用平板电脑,40%的智能手机用户每天看电视时会使用智能手机,相比而言,电子书用户的这一比例...
  • leiphone
  • leiphone
  • 2011年10月15日 13:49
  • 400
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1126 看电视
举报原因:
原因补充:

(最多只允许输入30个字)