2129. 【GDOI2003】求值 (Standard IO)

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<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n;
int a[60000];
int ans;
int main()
 {
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
     {
      if(i%2==1)ans+=a[i];
      if(i%2==0)ans-=a[i];
     }

     if(ans<0)ans=-ans;
     printf("%d",ans);    
 }