#10000. 「一本通 1.1 例 1」活动安排

版权声明：转载请标明出处 https://blog.csdn.net/kumu28/article/details/87701009

#10000. 「一本通 1.1 例 1」活动安排(题目链接)

区间不能重叠的贪心

贪心基础题，按电影结束的时间贪心就完了。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+500;
pair<int,int> mp[maxn];
int n,m;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;++i) scanf("%d%d",&mp[i].second,&mp[i].first);
    sort(mp,mp+n);
    m = 0;
    int ans = 0;
    for(int i=0;i<n;++i){
        if(mp[i].second>=m){
            ans++;
            m = mp[i].first;
        }
    }
    printf("%d\n",ans);
    return 0;
}