这个题排个序就好了。就是如果A排在B前面更优就把A放在前面,否则把B放在前面
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e5;
struct p{
int a, b;
}a[maxn];
int cmp(p a, p b){
return a.a + max(a.b, b.a) + b.b < b.a + max(b.b, a.a) + a.b;
}
int main(){
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d%d", &a[i].a, &a[i].b);
}
int m1, m2;
sort(a + 1, a + n + 1, cmp);
m1 = a[1].a; m2 = a[1].a + a[1].b;
for(int i = 2; i <= n; i++){
m1 += a[i].a;
m2 = max(m1, m2) + a[i].b;
}
printf("%d\n", m2);
return 0;
}