30分求调
查看原帖
30分求调
1053119
hard_learn楼主2024/7/10 14:10
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
struct st{
	int a,b;
}c[20005];
bool cmp(st a,st b){
	if(a.a==b.a){
		return a.b<b.b;
	}
	else{
		return a.a<b.a;	
	}
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c[i].a>>c[i].b;
	} 
	sort(c+1,c+n+1,cmp);
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=c[i].b-c[i].a;
		if(c[i+1].a<c[i].b&&i!=n){
			ans-=c[i].b-c[i+1].a;
		}
//		cout<<ans<<endl;
	}
	cout<<ans<<endl;
	return 0;
} 
2024/7/10 14:10
加载中...