hdu2037 今年暑假不AC

思路：将时间放入结构数组中，然后对结构数组排序。
典型的贪心。如果节目开始时间大于等于上一节目的结束时间，则结束时间变为该节目的结束时间。如果开始时间小于或相同，结束时间更早，则更换结束时间。这样就有更多时间去选择别的节目。

#include<bits/stdc++.h>
using namespace std;
struct Time
{
    int s,e;
}T[110],temp;
bool cmp(Time x,Time y){
if(x.s==y.s)
    return x.e<y.e;
else return x.s<y.s;
}
int main(){
int n;
while(~scanf("%d",&n)&&n){
    for(int i=0;i<n;i++)
        scanf("%d %d",&T[i].s,&T[i].e);//读入数据
       sort(T,T+n,cmp);//将结构数组从小到大排序。
    int sum=1;
    int nowendtime=T[0].e;
    for(int i=1;i<n;i++){
        if(T[i].s>=nowendtime){
            sum++;
            nowendtime=T[i].e;//如果下一节目的开始时间大于等于上一节目的结束时间，可以看的节目加一。
        }
        else if(T[i].e<nowendtime)
            nowendtime=T[i].e;//如果该节目的结束时间小于上一节目，就替换。（因为结构数组已经排好了序）
    }
    printf("%d\n",sum);
}
return 0;
}