XTU-OJ 1469-扁担

题目描述#

有2n件物品，第i件物品的重量为wi。

你每次用扁担运送2件物品。众所周知，扁担如果不平衡，那么就特别费劲，我们定义每次的劳累值为扁担两头物品重量差的平方。

请问运完所有物品，劳累值总和最少是多少？

输入格式#

第一行是一个整数T (1≤T≤100)，表示样例的个数。

每个样例的第一行是一个整数n (1≤n≤10000)，第二行是2n个整数wi (1≤wi≤107)

输出格式#

每行输出一个样例的结果，为一个整数。

样例输入#

2
1
1 1
1
1 2

样例输出#

0
1

提示#

巨大的输入量，请使用C风格的输入函数。

AC代码：

#include <stdio.h>
#include <stdlib.h>

__int64 ans, num[20010];
int cmp(const void *p1,const void*p2){
    return *(int *)p1 - *(int *)p2;
}

int main()
{
    int T,n;
    scanf("%d",&T);
    while (T --)
    {
        scanf("%d",&n);
        n *= 2;  ans = 0;
        for (int i = 0; i < n; i ++)
            scanf("%I64d",&num[i]);

        qsort(num,n,8,cmp);
        for (int i = 1; i < n; i +=2)
            ans += (num[i]-num[i-1])*(num[i]-num[i-1]);
        printf("%I64d\n",ans);
    }
    return 0;
}