今年暑假不AC

hdu2037（今年暑假不AC）：http://acm.hdu.edu.cn/showproblem.php?pid=2037

题意：暑期到了，同学们不再想做题了，想放松一下看电视，但是重要的是不管看什么节目，我们只想看尽可能多的节目。

给出一个n，表示节目的个数。然后n对数，表示每个节目的开始和结束时间。

题解：简单的贪心。（个人还认为可以用匹配来做）我们尽可能选择先结束的节目。利用贪心，每次都选择最优的也即是

结束时间尽可能早的。当然，有一个条件就是要选的节目起始时间一定大于等于前一个节目的结束时间。首先我们对节目

按照结束时间的由小到大排序这样就可以只在一个for循环内将其解决了。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
struct Node{
    int start;
    int end;
    const bool operator<(const Node &a)const{
        return end<a.end;
    }
    
}edge[102];
int n,counts,e;

int main(){
    while(~scanf("%d",&n)&&n){
        for(int i=1;i<=n;i++){
            scanf("%d%d",&edge[i].start,&edge[i].end);
        }
        counts=0;
        e=0;
        sort(edge+1,edge+n+1);
        for(int i=1;i<=n;i++){
            if(edge[i].start>=e){
                e=edge[i].end;
                counts++;
            }
        }
        printf("%d
",counts);
    }
}