59,求调
查看原帖
59,求调
1060680
Silversnowflake楼主2024/10/5 14:51
#include<bits/stdc++.h>
using namespace std;
const int N = 1e8+10;
long long n,ans,maxx; 
struct node{
	long long a;
	long long b;
}all[N];
bool cmp(node a,node b){
	if(a.a == b.b){
		return a.b<b.b;
	}
	return a.a<b.a;
}
int main(){
	cin>>n;ans = n;
	for(int i=0;i<n;i++){
		cin>>all[i].a>>all[i].b;
	}
	sort(all,all+n,cmp);
	maxx = all[n-1].b;
	for(int i=n-2;i>=0;i--){
		if(all[i].b>maxx)maxx = all[i].b;
		else ans--;
	}
	cout<<ans;
	return 0;
}

2024/10/5 14:51
加载中...