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;    }}