NYOJ 7 街区最短路径

 

#include<iostream>

using namespace std;

int main()

{

 int n,t,h,k,i,m,j,z;

 int a[20][2];

 int b[20];

 cin>>n;

 for(i=0;i<n;i++)

 {

  cin>>m;

  for(j=0;j<m;j++)

  {

   cin>>a[j][0]>>a[j][1];

  }

  for(j=m-1;j>=0;j--)

  {

   for(z=0;z<j;z++)

   {

   if(a[z][0]>a[z+1][0])

   {

    t=a[z+1][0];

    a[z+1][0]=a[z][0];

    a[z][0]=t;

   }

   }

            for(z=0;z<j;z++)

   {

   if(a[z][1]>a[z+1][1])

   {

    t=a[z+1][1];

    a[z+1][1]=a[z][1];

    a[z][1]=t;

   }

   }

  }

  k=m/2;

  h=0;

  for(j=0;j<m;j++)

  {

   if(j<=k)

    h=(h+a[k][0]+a[k][1]);

   else

    h=(h+a[j][0]+a[j][1]);

  }

  for(j=0;j<m;j++)

  {

   if(j<=k)

          h=(h-a[j][0]-a[j][1]);

   else

    h=(h-a[k][0]-a[k][1]);

  }

  b[i]=h;

 }

 for(i=0;i<n;i++)

  cout<<b[i]<<endl;

 return 0;

}