【贪心】闭区间问题

#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 t;
    int s=0;
    int k;//记录上一个计入的节目。
    //while(scanf("%d",&n)!=EOF&&n){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d %d",&tt[i].begin,&tt[i].end);
            if(tt[i].begin>tt[i].end){
                t=tt[i].begin;
                tt[i].begin=tt[i].end;
                tt[i].end=t;
            }
        }
        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",n-s);
        s=0;
    //}

    return 0;
}