求值【模拟】

原创于 2018-07-09 16:32:50 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#纪中 #2129

本文介绍了一种计算给定整数数组排序后奇数位置与偶数位置元素之和的差值的方法。通过C++实现，首先对数组进行排序，然后累加奇数位置和偶数位置的数值，最后计算两者之差的绝对值。

题目大意：
给出 $N$ 个整数，将这 $N$ 个数从小到大排序好后，奇数项的和为 $P$ ，偶数项之和为 $Q$ ，计算 $|P-Q|$ 的值。

思路：
emm。。。GDOI最后一题？？？？？？
拜拜我觉得我可以 ~~AK GDOI~~ 了。

代码：

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;

int n,a[80001],b[10];

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