SDJZU_新生_贪心_今年暑假不AC

昨天就是练练手,培训今天才开始
SDJZU_新生_贪心
27:23:47
30:00:00
Current Time: 2015-01-24 18:53:46Contest Type: Private
Start Time: 2015-01-23 15:30:00Contest Status: Running
End Time: 2015-01-24 21:30:00Manager: ACboy
nickname改成自己真实姓名
A - 今年暑假不AC
Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Description

“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”

确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
 

Input

输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。
 

Output

对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
 

Sample Input

       
       
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
 

Sample Output

       
       
5

#include<stdio.h>
#include<algorithm>
using namespace std;
struct E
{
    int star,end;
}e[177];
int cmp(E a,E b)
{
    return a.end<b.end;
}
int main()
{
    int n,a,b[107];
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        {
            break;
        }
        int i,j;
        a=1;
        E e[177];
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&e[i].star,&e[i].end);
        }
        sort(e,e+n,cmp);
        for(i=0;i<n;i=j)
        {
            for(j=i+1;j<n;j++)
            {
                if(e[j].star>=e[i].end)
                {
                     a++;
                     break;
                }
            }
        }
        printf("%d\n",a);
    }
    return 0;
}


Submit

Problem:
Language:
Public:
        Rank Setting
        评论
        添加红包

        请填写红包祝福语或标题

        红包个数最小为10个

        红包金额最低5元

        当前余额3.43前往充值 >
        需支付:10.00
        成就一亿技术人!
        领取后你会自动成为博主和红包主的粉丝 规则
        hope_wisdom
        发出的红包
        实付
        使用余额支付
        点击重新获取
        扫码支付
        钱包余额 0

        抵扣说明:

        1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
        2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

        余额充值