AC

马熠涵 · 发布于 2024-05-01 · 浏览 559 回复 0

include<bits/stdc++.h>

using namespace std; struct stu{

int cs,yx;

}a[500050]; int n,ans,num; bool cmp(stu a,stu b){

return a.cs+a.yx<b.cs+b.yx;

} int main(){

cin>>n;
for(int i=1;i<=n;i++){
	cin>>a[i].yx>>a[i].cs;
}
sort(a+1,a+1+n,cmp);
ans=-a[1].cs;
for(int i=2;i<=n;i++){
	num+=a[i-1].yx;
	ans=max(ans,num-a[i].cs);
}
cout<<ans;
return 0;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复