南邮 OJ 1162 奇偶求值

奇偶求值

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 646            测试通过 : 211 

比赛描述

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

输入

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

输出

输出整数T的值。

样例输入

3
1
3
2

样例输出

2

提示

 

题目来源

计算机学院/软件学院第二届ACM程序设计大赛

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	unsigned int N,i;
	long P=0,Q=0,T;
	int x[50000];
	cin>>N;
	for(i=0;i<N;++i){
		cin>>x[i];
	}
	sort(x,x+N);
	for(i=0;i<N;++i){
		if(i&1){
			P += x[i];
		}else{
			Q += x[i];
		}
	}
	T = P-Q;
	if(T<0){
		T = -T;
	}
	cout<<T<<endl;
}