HDU——校赛1007

反差萌

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 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
   
   


   
   
【解析】
   
   
这道题嘛感觉和PAT里的一道题很像，别的不多说，看代码...
   
   


   
   
#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,sum=0,sum1=0;
    int a[2016];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        sum=0;
        sum1=0;
        for(i=0;i<2*m;i++)
        {
            scanf("%d",&a[i]);
            sum=sum+a[i];
        }
        sort(a,a+2*m);
        for(i=0;i<m;i++)
        {
            sum1=sum1+a[i];
        }
        printf("%d\n",sum-(2*sum1));
    }
    return 0;
}