南阳理工第七题

最新推荐文章于 2021-07-21 18:42:25 发布

curryone1

最新推荐文章于 2021-07-21 18:42:25 发布

阅读量358

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/curryone1/article/details/72810613

版权

acm 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   int i,n,m,a[120],b[120],sum;
   scanf("%d",&n);
   while(n--)
   {
       sum=0;
       scanf("%d",&m);
       for(i=0;i<m;i++)
           scanf("%d%d",&a[i],&b[i]);
       sort(a,a+m);
       sort(b,b+m);
       for(i=0;i<m/2;i++)
           sum+=a[m-1-i]-a[i]+b[m-1-i]-b[i];
       printf("%d\n",sum);
   }
   return 0;
}