数据真好玩
查看原帖
数据真好玩
1247655
111111lcr楼主2024/3/3 21:59

纯暴力能到90分?!!


#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10000000;
long long ans,cnt,A[N],B[N],W[N];
int main(){
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>A[i]>>B[i];
		for(int j=A[i];j<B[i];j++){
			if(W[j]==0) W[j]++;
		}
	}
	sort(A+1,A+1+n);sort(B+1,B+1+n);
	for(int i=A[1];i<B[n];i++){
		if(W[i]==1) ans++;
	}
	cout<<ans;
	return 0;
}
2024/3/3 21:59
加载中...