AcWing 905. 区间选点
原题链接
简单
作者:
I+III
,
2021-05-30 09:29:05
,
所有人可见
,
阅读 279
#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
typedef pair<int, int> PII;
PII p[N];
bool cmp(PII a, PII b){
return a.second < b.second;
}
int main(){
int n, cnt = 0;
cin>>n;
for(int i = 0; i < n; i++){
cin>>p[i].first>>p[i].second;
}
sort(p, p + n, cmp);
for(int i = 0; i < n; i++, cnt++){
int x = p[i].second;
while(i+1 < n && (x <= p[i+1].second && x >= p[i+1].first)){
i++;
}
}
cout<<cnt<<endl;
return 0;
}