51nod 1205 流水線調度

這個題排個序就好了。就是如果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;
}