首页 > 代码库 > 反差萌
反差萌
反差萌
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; }
反差萌
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。