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;}