HDU 2037 今年暑假不AC （区间贪心）

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long LL;
struct node{
    int s, e;
    node() { }
    node(int ss, int ee) : s(ss), e(ee) { }
    bool operator <(const node &p) const {
        return e < p.e;
    }
};
node a[110];

int main(){
    int n;
    while(scanf("%d", &n) && n){
        for(int i = 0; i < n; ++i)
            scanf("%d %d", &a[i].s, &a[i].e);
        sort(a, a+n);
        int cnt = 0;
        int ss = a[0].e;
        for(int i = 1; i < n; ++i){
            if(a[i].s >= ss){  ++cnt;  ss = a[i].e; }
        }
        printf("%d\n", cnt+1);
    }
    return 0;
}