Jhonson不等式和流水调度

现有A,B两个机器，原材料必须先经过A制作才能经过B制作成功，每个机器一次只能生产一个产品，生产每个产品均花费一定的时间，要求排序物品，用最少的时间完成生产。
求解：Jhonson不等式
按min(x.a,x.b)<min(y.a,y.b)排序，x.a代表物体x在A上制作所需要的时间
按此确定选择的先后，然后a小的放到前头，b小的放到后头
正确性易证

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3+5;
struct node{
	int a,b;
}p[N];
node ans[N];
int a[N],b[N];
bool cmp(node x,node y)
{
	return min(x.a,x.b)<min(y.a,y.b);
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);	
		p[i].a = a[i];	
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
		p[i].b = b[i];
	}
	sort(p+1,p+n+1,cmp);
	int l=1,r = n;
	for(int i=1;i<=n;i++)
	{
		if(p[i].a<=p[i].b)ans[l++] = p[i];
		else ans[r--] = p[i];
	}
	int cnt1=0,cnt2=0;
	for(int i=1;i<=n;i++)
	{
		cnt1+=ans[i].a;//先A机器生产 
		cnt2=max(cnt1,cnt2);//取A，B最大值 
		cnt2+=ans[i].b;//B机器记录时间 
	}
	cout<<cnt2<<endl;
}