hdu 2037 今年暑假不AC 貪心）

今年暑假不AC

分析

若有a、b兩種方案，都觀看了n個節目，但a方案的結束時間比b方案早，則a方案優于b方案。理由：在n個節目後，a可能比b都看節目，至少不會比b方案少。

當n=1時，……

當n=2時，……

……

代碼

#include <bits/stdc++.h>
using namespace std;
#define MXN 110
int n, ans; 
struct sGame{int s, e;} g[MXN];
int main(){
    int tmp;
    while(scanf("%d", &n), n){
        for(int i = 1; i <= n; i++) scanf("%d %d", &g[i].s, &g[i].e);
        sort(g+1, g+n+1, [](sGame x, sGame y){return x.e < y.e;});
        ans = 1, tmp = g[1].e;
        for(int i = 2; i <= n; i++){
            if(g[i].s >= tmp) ans++, tmp = g[i].e;
        }
        printf("%d\n", ans);
    }
    return 0;
}