hdu 2037

贪心问题，水题

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

struct s{
    int s_t, e_t;   // 开始时间，结束时间;
}a[110];
int n;
int cmp(s a, s b){
    return a.e_t < b.e_t;
}
int add(){
    int ans = 0;
    int i = 0;
    while(i < n){
        int _end = a[i].e_t;
        ++ans;
        ++i;
        while(i < n && a[i].s_t < _end){   // 节目的开始时间大于等于上一个节目的结束时间
            ++i;
        }
    }
    return ans;
}
int main()
{
    while(cin >> n && n){
        for(int i = 0; i < n; ++i){
            scanf("%d%d", &a[i].s_t, &a[i].e_t);
        }
        sort(a, a + n, cmp);     //按节目的结束时间排序;
        int ans = add();
        cout << ans << endl;
    }
}