反差萌

Posted 多一份不为什么的坚持

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了反差萌相关的知识,希望对你有一定的参考价值。

反差萌

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

 

以上是关于反差萌的主要内容,如果未能解决你的问题,请参考以下文章

反差式对焦浅析

在反差中建立新的超级链接 | 黑苹果返乡实践公益

CSS 移动光标使文本产生多个反差色特效

单镜头反光相机影调反差光比宽容度;光质(硬光软光)硬调软调高调低调中间调

纯CSS实现四种方式文本反差色效果

萌妹子语音陪你写代码,一个神奇的 VSCode 插件