机械臂

n个机械臂读取n-1条记录,代价为距离差,求最小总代价。

#include
#include
#include
#include
#include
#include
using namespace std;

#define maxn 10005
int n;
int s[maxn];
int t[maxn];
int i,j,k;
int a[maxn];
int b[maxn];
int ne[maxn];
int res;


int main()
{
	while(1)
	{
		scanf("%d",&n);
		if(n==0)break;
		n--;
		for(i=0;i<=n;i++)
		cin>>s[i];
		for(i=0;i>t[i];
		sort(s,s+n+1);
		sort(t,t+n);
		for(i=0;i=0;i--)b[i]+=b[i+1];
		j=0;
		for(i=0;i<=n;i++)
		{
			if(j>=n)j--;
			ne[i]=abs(s[i]-t[j]);
			while(js[i])
				{
					j--;
					if(j<0)j=0;
					break;
				}
				j++;
			}
		}
		res=2000000000;
		for(i=0;i<=n;i++)
		{
			k=ne[i];
			if(i-1>=0)k+=a[i-1];
			if(i


你可能感兴趣的:(UNKNOW)