HDU 1.3.2

1、简单描述

 输入节目开始时间和结束时间，输出最多能看的节目数。

2、思路

#include<iostream>
#include<algorithm>
using namespace std;
struct time
{
    int t1;
    int t2;
};
bool cmp(time a,time b)
{
    if(a.t2==b.t2)
        return a.t1>b.t1;
    return a.t2<b.t2;
}                                                                                                     //按照结束时间对节目排序，由小到大，如果两个节目结束时间相同，从大到小对开始时间排序，开始时间越早越有利。
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        time t[n];
        for(int i=0;i<n;i++)
        {
            cin>>t[i].t1>>t[i].t2;
        }
        sort(t,t+n,cmp);
        int k=1;
        int l=t[0].t2;
        for(int i=1;i<n;i++)
        {
            if(t[i].t1>=l)
            {
                l=t[i].t2;                                                    //如果下一个节目的开始时间小于上一个节目的结束时间，可看节目数+1
                k++;
            }
        }
        cout<<k<<endl;
    }
    return 0;
}

贪心问题。