tj
2025-07-09 14:48:45
发布于:上海
3阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct fire{
long long tou;
long long wei;
}a[21000];
long long n,sum,x,y;
bool cmp(fire a,fire b){
return a.tou<b.tou;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].tou>>a[i].wei;
}
sort(a+1,a+1+n,cmp);
x=a[1].tou;
y=a[1].wei;
for(int i=2;i<=n;i++){
if(y<a[i].tou){
sum+=y-x;
x=a[i].tou;
y=a[i].wei;
}
else y=max(a[i].wei,y);
}
cout<<sum-x+y;
return 0;
}
这里空空如也
有帮助,赞一个