32.交换使两个序列差最小

题目： 有两个序列a,b，大小都为n,序列元素的值任意整数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
例如:  
var a=[100,99,98,1,2, 3];

var b=[1, 2, 3, 4,5,40];求解思路：

    当前数组a和数组b的和之差为
    A = sum(a) - sum(b)

    a的第i个元素和b的第j个元素交换后，a和b的和之差为
    A' = sum(a) - a[i] + b[j] - （sum(b) - b[j] + a[i])
           = sum(a) - sum(b) - 2 (a[i] - b[j])
           = A - 2 (a[i] - b[j])
    设x = a[i] - b[j]

    |A| - |A'| = |A| - |A-2x|

   
    |A'|= |A-2x|

    假设A > 0,

    当x 在 (0,A)之间时，做这样的交换才能使得交换后的a和b的和之差变小，x越接近A/2效果越好,

    如果找不到在(0,A)之间的x，则当前的a和b就是答案。

    所以算法大概如下：

    在a和b中寻找使得x在(0,A)之间并且最接近A/2的i和j，交换相应的i和j元素，重新计算A后，重复前面的步骤直至找不到(0,A)之间的x为止。

 

 

 

#include<iostream>
using namespace std;

int sumarry(int *a,int n)
{
	int sum=0;
	for(int i=0;i<n;i++)
		sum+=a[i];
	return sum;
}

void balancearry(int *arry1,int *arry2,int length)
{
	
	if(sumarry(arry1,length)<sumarry(arry2,length))
	{
		int * arry=new int();
		arry=arry1;
		arry1=arry2;
		arry2=arry;
	}

	bool flag=true;
	int n=length;
	while(flag)
	{
		flag=false;
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
			{
				int m=arry1[i]-arry2[j];
				int sum=sumarry(arry1,n)-sumarry(arry2,n);
				
				if(m>0&&m<sum)
				{
					
					int temp=arry1[i];
					arry1[i]=arry2[j];
					arry2[j]=temp;
					flag=true;
				}
			}

	}

	cout<<"最小距离："<<abs(sumarry(arry1,5)-sumarry(arry2,5))<<endl;
	for(int i=0;i<n;i++)
		cout<<arry1[i]<<" ";
	cout<<endl;
	for(int i=0;i<n;i++)
		cout<<arry2[i]<<" ";
	cout<<endl;

}

int main()
{
	int a[5]={10,5,7,1,9};
	int b[5]={6,8,2,4,3};
	int c[4]={800,700,6,5};
	int d[4]={4,3,2,1};
	int e[5]={1,2,29,30,12311};
	int f[5]={1,3,210,232,12312};
	balancearry(a,b,5);
	balancearry(c,d,4);
	balancearry(e,f,5);
	
}

这道 题 感觉很难，代码 是看网上别人写的，但经验证有的可以，有的不行，希望哪位高人有更好的思路，继续学习……

网上很多说要用到动态规划，不懂啊，还要学习啊

等待高手的代码，