POJ 2751 Saving Endeavour

题意：n个零件，需要经过两道工序，工序不能颠倒，且只能有一个零件在一道工序上加工，求最快时间。

题解：贪心，推导公式然后排序即可。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Data{    int a,b;}po[10005];bool comp(Data x,Data y){    return x.a+max(y.a,x.b)+y.b<y.a+max(x.a,y.b)+x.b;}int main(){    int n;    while(scanf("%d",&n),n)    {        for(int i=0;i<n;i++)            scanf("%d%d",&po[i].a,&po[i].b);        sort(po,po+n,comp);        int ans1=0,ans2=0;        for(int i=0;i<n;i++)        {            ans2=max(ans1+po[i].a,ans2)+po[i].b;            ans1+=po[i].a;        }        printf("%d\n",ans2);    }    return 0;}