hdu校赛—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
 
【分析】
签到题...写这道题是因为轻微强迫症....
排序一下  头尾相减就好了...题目都已经给出了2n个数,所以一定能凑成对
【代码】
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int a[5000];
    int pp;scanf("%d",&pp);
    while (pp--)
    {
        int n;scanf("%d",&n);n*=2;
        for (int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int ans=0;
        for (int i=0;i<n/2;i++)
            ans+=abs(a[i]-a[n-i-1]);
        printf("%d\n",ans);
    }
}


已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页