HDU2037 今年暑假不AC

题目链接

题目大意：

    有n个想看的节目，输入每个节目的开始时间和结束时间，输出最多看多少个节目？

 

思路：

    就是最经典的贪心，按结束时间排序就好。

 

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int n,ans;

struct node
{
    int st,ed;
}perf[108];

int comp(const node &a,const node &b)
{
    return a.ed<b.ed;
}

int main()
{
    scanf("%d",&n);
    while(n)
    {
        memset(perf,0,sizeof(perf));
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&perf[i].st,&perf[i].ed);
        }
        sort(perf+1,perf+1+n,comp);
        ans=0;
        int tem=0;
        for(int i=1;i<=n;i++)
        {
            if(perf[i].st>=tem)
            {
                ans++;
                tem=perf[i].ed;
            }
        }
        printf("%d\n",ans);
        scanf("%d",&n);
    }
    return 0;
}