hdu2037 今年暑假不AC (简单贪心)

题意：每个节目有开始时间和结束时间，求最多能看多少个节目

分析：以结束时间进行排序。

#include<stdio.h>
#include<algorithm>
using namespace std;

struct tt{   //这里我写成time，过不了编译,改成了tt
    int sta;
    int end;
}tim[110];

bool cmp(tt a,tt b){
     if(a.end!=b.end)  return a.end<b.end;
     return a.sta<b.sta;
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF &&n){
        for(int i=0;i<n;i++)
            scanf("%d%d",&tim[i].sta,&tim[i].end);
        sort(tim,tim+n,cmp);
        int e=tim[0].end;//观看第一个节目
        int tot=1;//观看的总个数

        for(int i=1;i<n;i++){
            if(tim[i].sta>=e){
                tot++;
                e=tim[i].end;
            }
        }

        printf("%d\n",tot);
    }
    return 0;
}