1162_奇偶求值

奇偶求值

• 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

2

#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;
}