HDU 2037 今年暑假不AC 题解

由题意得：

1..结构体排序

2.关键点在 结束时间

3.代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

struct pro
{
    int s,e;
} time[100];

bool cmp(pro a, pro b)
{
    return a.e<b.e;
}

int main()
{
    int n,i;
    while(cin>>n&&n)
    {
        for(i=0; i<n; i++)
            cin>>time[i].s>>time[i].e;
        sort(time,time+n,cmp);
        int count=0,last_end=-1;
        for(i=0; i<n; i++)
        {
            if(time[i].s>=last_end)
            {
                count++;
                lastend=time[i].e;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}