反差萌 1007

Problem Description

有2N个人，每人有个萌值Mi(1<=i<=2N)。
要求将他们分为N对，使得反差值之和最大。
其中反差值的含义如下：若x和y是一对，则他们贡献|Mx-My|点反差值。

 

Input

第一行是一个数T，表示测试实例的个数。
后面跟着T行，每行第一个数N，然后是2N个人的萌值Mi。
1<=T<=10
1<=N<=1000
-1000<=Mi<=1000
所有输入的数都是整数。

 

Output

对于每组实例，请输出反差值之和的最大值，每个测试实例占一行。

 

Sample Input

2
1 13 14
2 1 -2 0 3

 

Sample Output

1
6

 

//反差萌 1007

//Problem Description
//有2N个人，每人有个萌值Mi(1<=i<=2N)。
//要求将他们分为N对，使得反差值之和最大。
//其中反差值的含义如下：若x和y是一对，则他们贡献|Mx-My|点反差值。
// 
//
//Input
//第一行是一个数T，表示测试实例的个数。
//后面跟着T行，每行第一个数N，然后是2N个人的萌值Mi。
//1<=T<=10
//1<=N<=1000
//-1000<=Mi<=1000
//所有输入的数都是整数。
// 
//
//Output
//对于每组实例，请输出反差值之和的最大值，每个测试实例占一行。
// 
//
//Sample Input
//2
//1 13 14
//2 1 -2 0 3
// 
//
//Sample Output
//1
//6

//这题是我第二道做的题，思路不难，排序好了之后只要一前一后组合就可以了
 


#include<cstdio>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
            int a[3000],n;
            scanf("%d",&n);
            for(int i=0;i<2*n;i++)
                scanf("%d",&a[i]);//全部读取进来 
            sort(a,a+2*n);//这是快排，大一推荐冒泡 
            int s=0;
            for(int i=0;i<n;i++)
            {
                s=s+fabs(a[i]-a[2*n-i-1]);//一前一后组合 
            }
       printf("%d\n",s);//输出和s 
    }
    return 0;
}

Problem Description

有2N个人，每人有个萌值Mi(1<=i<=2N)。
要求将他们分为N对，使得反差值之和最大。
其中反差值的含义如下：若x和y是一对，则他们贡献|Mx-My|点反差值。

 

Input

第一行是一个数T，表示测试实例的个数。
后面跟着T行，每行第一个数N，然后是2N个人的萌值Mi。
1<=T<=10
1<=N<=1000
-1000<=Mi<=1000
所有输入的数都是整数。

 

Output

对于每组实例，请输出反差值之和的最大值，每个测试实例占一行。

 

Sample Input

2
1 13 14
2 1 -2 0 3

 

Sample Output

1
6