1162_奇偶求值

最新推荐文章于 2025-09-22 16:32:02 发布

原创最新推荐文章于 2025-09-22 16:32:02 发布 · 499 阅读

1 ·

CC 4.0 BY-SA版权

南邮acm 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种通过排序数组并计算奇数位置元素与偶数位置元素之和的差值的算法实现。输入一系列整数，经过排序后，分别计算位于奇数与偶数位置上的数值总和，最后输出这两个总和的绝对差值。

奇偶求值

Description

给出N个整数X1，X2，X3，……，XN，将这N个数从小到大排序为A1，A2，A3，……，AN，记数列A1，A2，A3，……，AN的奇数项之和为P，偶数项之和为Q，令T=|P-Q|，求出T的值。

Input

第一行为整数N（1<=N<=50000）。接下来的N行每行有一个整数，按顺序给出X1,X2,X3,……,XN的值（|Xi|<=1000）。

Output

输出整数T的值。

Sample Input

3
1
3
2

Sample Output

#include<iostream>
#include<algorithm>
using namespace std;
#define N 50010
int a[N];
int cmp(int a,int b)
{
    return a>b;//返回大数
}
int main()
{
    int sum1=0,sum2=0;
    int n,i,tmp;
    scanf("%d",&n);//N个数
    for(i=0;i<n;i++)//读取
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    for(i=0;i<n;i++)
        if(i&1)
            //如果是奇数则i&1 -- 按位与运算，取 2进制整数 i 的最低位，如果最低位是1 则得1，
            //如果最低位是0 则得0。 奇数 i 的最低位 是1，偶数i 的最低位 是0。
            sum1+=a[i];
        else
            sum2+=a[i];
    tmp=sum1-sum2;
    if(tmp<0)
        tmp=-tmp;
    printf("%d\n",tmp);
    return 0;
}