求值【模拟】

题目大意:
给出 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;
}

猜你喜欢

转载自blog.csdn.net/ssl_zyc/article/details/80973414