【贪心】电视节目安排

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
struct node{
    int begin;
    int end;
};
node tt[105];
 
int cmp(node a,node b){
    return a.end<b.end||a.end==b.end&&a.begin<b.begin;
}
 
int main()
{
    int n;
    int s=0;
    int k;
    while(scanf("%d",&n)!=EOF&&n){
        for(int i=0;i<n;i++){
        scanf("%d %d",&tt[i].begin,&tt[i].end);
        }
        sort(tt,tt+n,cmp);
        s+=1;
        k=0;
        for(int i=1;i<n;i++){
            if(tt[i].begin>=tt[k].end){
                s++;
                k=i;
            }
        }
        printf("%d\n",s);
        s=0;
    }
 
    return 0;
}
 
/**************************************************************
    Problem: 2227
    User: zz13
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1700 kb
****************************************************************/