奉上代码QWQ：
#include <bits/stdc++.h>
using namespace std;
struct a{
int w,s,sum;
}b[50005];
bool cmp(a d,a g){
return d.s+d.w<g.s+g.w;
}
int main(){
int n,sum1=0,min=-1;
cin>>n;
for(int i=1;i<=n;i++){
cin>>b[i].w>>b[i].s;
b[i].sum=b[i].s+b[i].w;
sum1+=b[i].w;
}
sort(b+1,b+n+1,cmp);
for(int i=n;i>=1;i--){
sum1-=b[i].w;
min=max(sum1-b[i].s,min);
}
cout<<min;
return 0;
}
有空可以看一下：
