HDOJ 2037 今年暑假不AC

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2037

系统的学了一下贪心，事件的调度问题。重新写了一下。

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

const int MAXN=120;

pair<int,int> show[MAXN];

bool cmp(pair<int,int>a,pair<int,int>b){
    return a.second<b.second;
}


int solve(int N){
    sort(show,show+N,cmp);
    int ans=0;
    int t=0;
    for(int i=0;i<N;i++){
        if(show[i].first>=t){
            ans++;
            t=show[i].second;
        }
    }
    return ans;
}

int main(){
    int N;
    while(cin>>N){
        if(N==0) break;
        for(int i=0;i<N;i++)
            cin>>show[i].first>>show[i].second;
        cout<<solve(N)<<endl;
    }

}