#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;
}
}
流水作业调度问题
最新推荐文章于 2024-08-14 14:09:29 发布