post.cpp

算法分析里面的邮局地址选择的问题

#include <iostream.h>
#include <stdio.h>
#include <math.h>


void BubbleSort(int a[],int n)
{
int i,j,temp;
	for(j=n-1;j>0;j--)
	{
		for(i=0;i<j;i++)
		{
			if(a[i]<a[i+1])
			{
				temp=a[i];
			a[i]=a[i+1];
			a[i+1]=temp;
			}
		}
	}



}







int main()
{
	int n,x[100],y[100],i,midx,midy,sum=0,c;
	scanf("%d",&n);
	for( i=0;i<n;i++)
	
	{
		scanf("%d %d",&x[i],&y[i]);
	}
    BubbleSort(x,n);

    BubbleSort(y,n);

	
		c=n/2;
    midx=x[c];
	midy=y[c];

   for(i=0;i<n;i++)
	sum=sum+abs(midx-x[i])+abs(midy-y[i]);

   printf("%d\n",sum);
   return 0;

}