装配线调度

#include

int main(){

int n,i,j,min,lit;

int a[2][1000];

int t[2][1000];

int f[2][1000],l[2][1000],d[1000];

scanf("%d",&n);

    for(i=1;i<=n;i++)

scanf("%d",&a[0][i]);

for(i=1;i<=n;i++)

scanf("%d",&a[1][i]);

for(i=1;i<=n+1;i++)

scanf("%d",&t[0][i]);

for(i=1;i<=n+1;i++)

scanf("%d",&t[1][i]);

f[0][1]=a[0][1]+t[0][1];

f[1][1]=a[1][1]+a[1][1];

for(i=2;i<=n;i++){

if((f[0][i-1]+a[0][i])<(f[1][i-1]+t[0][i]+a[0][i])){

f[0][i]=f[0][i-1]+a[0][i];

l[0][i]=0;

}

else{

f[0][i]=f[1][i-1]+t[0][i]+a[0][i];

l[0][i]=1;

}

if((f[1][i-1]+a[1][i])<(f[0][i-1]+t[1][i]+a[1][i])){

f[1][i]=f[1][i-1]+a[1][i];

l[1][i]=1;

}

else{

f[1][i]=f[0][i-1]+t[1][i]+a[1][i];

l[1][i]=0;

}

}

if((f[0][n]+t[0][n+1])<(f[1][n]+t[1][n+1])){

min=f[0][n]+t[0][n+1];

lit=0;

}

else{

min=f[1][n]+t[1][n+1];

lit=1;

}

    i=lit;

d[n]=i;

for(j=n;j>1;j--){

i=l[i][j];

d[j-1]=i;

}

printf("所用最少时间为：%d\n",min);

printf("所经过的路线为：\n");

for(i=1;i<=n;i++)

    printf("line:%d   station:%d\n\n",d[i]+1,i);

return 0;

}