反差萌
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
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm>using namespace std;int main() {int t;int n;int sum=0;int a[2222];scanf("%d",&t);while(t--){sum=0;scanf("%d",&n);for(int i=0;i<2*n;i++){scanf("%d",&a[i]);}sort(a,a+2*n);for(int i=0;i<n;i++){sum+=abs(a[i]-a[2*n-i-1]);}printf("%d\n",sum);}return 0; }