流水作业调度问题

#include<iostream>
#include<algorithm>//sort函数的头文件
using namespace std;
struct node{//结构体
    int s1,s2;
}b[10005],c[10005];
bool cmp1(node x,node y){
    return x.s1<y.s1;
}
bool cmp2(node x,node y){
    return x.s2>y.s2;
}
int main(){
    while(1){
        int n,s1sum[10005];
        cin>>n;
        if(n==0) return 0;
        int l=1,r=1;
        for(int i=1;i<=n;i++){
            int s1,s2;
            cin>>s1>>s2;
            if(s1<=s2){
                b[l].s1=s1;
                b[l].s2=s2;
                l++;
            }
            else{
                c[r].s1=s1;
                c[r].s2=s2;
                r++;
            }
        }
        sort(b+1,b+l,cmp1);//对B排序
        sort(c+1,c+r,cmp2);//对C排序
        for(int i=1;i<=r;i++){
            b[l++]=c[i];
        }
        for(int i=1;i<=n;i++){
            s1sum[i]=s1sum[i-1]+b[i].s1;
        }
        int sum=0;
        for(int i=1;i<=n;i++){
            if(s1sum[i]>sum){
                sum=s1sum[i]+b[i].s2;
            }
            else{
                sum+=b[i].s2;
            }
        }
        cout<<sum<<endl;
    }
}