反差萌

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; }

?

轉載于:https://www.cnblogs.com/TWS-YIFEI/p/6217882.html

總結

以上是生活随笔為你收集整理的反差萌的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。