有两个数组a,b，大小都为n,数组元素的值任意整形数，无序，通过交换a,b中的元素，使得|sum(a)-sum(b)|最小

#include<iostream>
using namespace std;
void minSumDiff(int a[],int b[],int n)
{
    bool unfinish=true;
    while(unfinish)
    {
        unfinish=false;
        int sumDiffab=0;//存储sum(a)-sum(b)=A
        for(int i=0;i<n;i++)
            sumDiffab+=a[i]-b[i];
        float halfSum=sumDiffab/2.0;//即A/2
        int posa=0,posb=0;
        float mindis=abs(sumDiffab);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                int x=a[i]-b[j];
                if((sumDiffab>0&&x>0&&x<sumDiffab)||(sumDiffab<0&&x<0&&x>sumDiffab))//if(x*sumDiffab>0&&abs(x)<abs(sumDiffab))
                    //只有满足|A-2x|<|A|，调换才有意义：即A>0时，0<x<A；当A<0时，A<x<0
                {
                    unfinish=true;
                    float t=abs(x-halfSum);//计算x与A/2的距离
                    if(t<mindis)//存储离A/2最近的x的距离值以及对应的调换。
                    {
                        mindis=t;
                        posa=i;
                        posb=j;
                    }
                }
            }
        }
        if(unfinish)
        {
            int tmp;
            tmp=a[posa];
            a[posa]=b[posb];
            b[posb]=tmp;
        }
    }
}
int main()
{
    int a[]={4,3,9};
    int b[]={2,1,6};
    minSumDiff(a,b,3);
    for(int i=0;i<3;i++)
    {
        cout<<a[i]<<","<<b[i]<<endl;
    }
    system("pause");
    return 0;
}