> #include <iostream.h>
> #include <stdlib.h>
> #define AS(x) ((x)<0?-(x):(x))
> void in(int n,int a[],int& s)
> {
> 	for(int i=s=0;i<n;++i)
> 		cin>>a[i],s+=a[i];
> }
> void main()
> {
> 	int a[64],b[64],sa,sb,n,i,j,an,bn,t,d1,d2;
> 	cin>>n;
> 	an = n/2;
> 	bn = n-an;
> 	in(an,a,sa);
> 	in(bn,b,sb);
> 	for(t=0;t<1000;++t)
> 	{
> 		i = rand()%an;
> 		j = rand()%bn;
> 		d1 = AS(sa-sb);
> 		d2 = AS(sa-sb-((a[i]-b[j])<<1));
> 		if(d1 >= d2)
> 		{
> 			sa -= a[i] - b[j];
> 			sb -= b[j] - a[i];
> 			d1 = a[i];
> 			a[i] = b[j];
> 			b[j] = a[i];
> 		}
> 	}
> 	if(sa<sb)
> 		cout<<sa<<" "<<sb;
> 	else
> 		cout<<sb<<" "<<sa;
> 	cout<<endl;
> }

• 还是感觉太ws了 (0) frkstyc 2005-08-17 00:12:00
  • 这种WS题就是拿来玩的:) (0) JiangLY 2005-08-17 00:16:51