0
已解决
高级启示者
#include<iostream> //http://liferestart.syaro.io/view/
#include<iomanip>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
int n,p,st1=-1,st2=-1;
struct f{
int x,y;
}o[100000];
bool cmp(f a , f b){
if(a.y != a.y){
return a.y < b.y;
}
return a.x > b.x;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>o[i].x>>o[i].y;
}
sort(o+1,o+n+1,cmp);
for(int i=1;i<=n;i++){
if(st1<st2){
swap(st1,st2);
}
if(o[i].x>=st1){
if(o[i].x>=st2){
st2=o[i].y;
p++;
}
}
}
cout<<p;
return 0;
}
李宜和在2022-01-20 21:43:09追加了内容
d
