HDU 2037 今年暑假不AC

贪心算法 最长事件序列问题

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct tv{
    int s;
    int e;
}ti[120];
bool cmp(tv a,tv b)
{
    return a.e<b.e;
}
int main()
{
    int n;
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&ti[i].s,&ti[i].e);
        sort(ti,ti+n,cmp);
        int start=0,sum=0;
        for(int i=0;i<n;i++)
        {
            if(ti[i].s>=start)
            {
                sum++;
                start=ti[i].e;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}