加工零件

Posted 2020-10-06

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int sum;
int xianzai;
int shengyu;
struct jiagong
{
	int a;
	int b;
	bool flag;
}lj[1010];
bool mycmp(jiagong x,jiagong y)
{
	return (x.b>y.b);
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&lj[i].a);
	for(int k=1;k<=n;k++)
		scanf("%d",&lj[k].b);
	sort(lj+1,lj+n+1,mycmp);
	for(int j=1;j<=n;j++)
	{
		lj[j-1].flag=true;
		sum+=lj[j].a;
		for(int i=1;i<=n;i++)
		{
			if(lj[i].flag)
			{
				xianzai+=lj[j].a;
				if(xianzai<lj[i].b)
				{
					lj[i].b-=xianzai;
					xianzai=0;
				}
				if(xianzai>lj[i].b)
				{
					xianzai-=lj[i].b;
					lj[i].b=0;
				}
				if(xianzai==0)
					break;
			}
			else 
				break;
		}

	}
	cout<<sum;
	return 0;
}