首页 > 代码库 > 杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1007

杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 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
解法:排序+两端相加
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a[10000];
        int n;
        cin>>n;
        for(int i=1;i<=2*n;i++)
        {
            cin>>a[i];
        }
        int sum=0;
        sort(a+1,a+1+2*n);
        for(int i=1;i<=n;i++)
        {
            sum+=(abs(a[i]-a[2*n-i+1]));
        }
        cout<<sum<<endl;
    }
    return 0;
}

 

杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1007