本人百度空间 2010-10-21 19:38
#include<iostream>
using namespace std;
int n,a[10001],b[10001];
int main()
{
int abs1(int a);
int i,j;
void qsort(int lx,int rx,int *x);
cin>>n;
for (i=1;i<=n;i++) cin>>a[i];
for (i=1;i<=n;i++) cin>>b[i];
qsort(1,n,a);
qsort(1,n,b);
int ans=0;
for (i=1;i<=n;i++) ans+=abs1(a[i]-b[n-i+1]);
cout<<ans<<endl;
return 0;
}
int abs1(int a)
{
if (a>=0) return(a);
else return(-a);
}
void qsort(int lx,int rx,int *x)
{
int i,j,t;
i=lx; j=rx; t=x[(lx+rx)/2];
do
{
while (x[i]<t) i++;
while (x[j]>t) j--;
if (i<=j)
{
swap(x[i],x[j]);
i++; j--;
}
}while (i<=j);
if (i<rx) qsort(i,rx,x);
if (j>lx) qsort(lx,j,x);
}