杭州電子科技大學程式設計競賽（2016’12）- 網路同步賽 1007

標籤：mil   title   using   nbsp   網路   pre   code   input   name   

反差萌

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 Input21 13 142 1 -2 0 3 Sample Output16解法：排序+兩端相加

#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