HDOJ 2037 今年暑假不AC

 我的第一道贪心题..题目很好,但是今年暑假不AC怎么行呢~~

题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情(节目)

#include <cstdio>
#include <algorithm>
using namespace std;
struct tv{
    int s,e;
}t[101];
bool cmp(tv a,tv b){
    return (a.e-b.e)<0;
} 
int main(){
    int n;
    while(scanf("%d",&n)&&n!=0){
        for(int i=0;i<n;i++){
            scanf("%d%d",&t[i].s,&t[i].e);
        }
        sort(t,t+n,cmp);//按照结束时间升序排序
        int res=0,end=t[0].s;
        for(int i=0;i<n;i++){
            if(t[i].s>=end){
                res++;
                end=t[i].e;
            }
        }
        printf("%d\n",res);
    }    
    return 0;
}