CSA Round #41 Min Pairing

Coder_acdart

于 2017-08-10 09:31:21 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acdart/article/details/77030794

题意：

给N个数（N为偶数），组成N/2对，使得所有对中两个数差的绝对值的和最小

分析：

简单排序。1分钟交题，然而已经rank40+了，手速真TM逆天

代码：

int a[1010];
int main()
{
    int n;

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }       
    sort(a, a + n);
    int s = 0;
    for (int i = 0; i < n; i += 2) {
        s += a[i + 1] - a[i];
    }
    printf("%d\n", s);
}