为什么这样也能过?(没做完题误入)
查看原帖
为什么这样也能过?(没做完题误入)
467443
A宋锦瑞A楼主2024/7/16 10:46
#include<bits/stdc++.h>
#define inf 1e9+10

using namespace std;

int n;
int l[20010],r[20010];
long long ans;

int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>l[i]>>r[i];
	}
	sort(l+1,l+n+1);
	sort(r+1,r+n+1);
	l[0]=r[0]=-inf;
	for(int i=1;i<=n;i++) {
		ans+=r[i]-max(l[i],r[i-1]);
	}
	cout<<ans;
	
	return 0;
}
/*
*/

题解区貌似没有这样的解法

2024/7/16 10:46
加载中...