HDU-2037-今年暑假不AC

 

分析：

1. 很多组结果，都在一个时间轴上，结束越早的越好。所以按照结束时间排序。

2.一步一步更新当前的时间，若谁的开始时间大于等于当前时间。更新当前时间为此节目的结束时间。计数加一。

 

#include <bits/stdc++.h>

using namespace std;

typedef struct node
{
    int s;
    int e;
}node;
bool cmp(node a,node b)
{
    return a.e<b.e;
}
node a[103];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i].s,&a[i].e);
        }
        sort(a,a+n,cmp);

        int lasttime = -1;
        int cnt = 0;
        for(int i=0;i<n;i++)
        {
            if(a[i].s>=lasttime)
            {
                cnt++;
                lasttime = a[i].e;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}