NYOJ 821

/*

解题人：lingnichong

解题时间：2014.10.18   00:46

解题体会：简单题

*/

简单求值

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

输入第一行为整数N（1≤N≤500）。

接下来的N行每行有一个整数，按顺序给出X1，X2，X3，···，XN ，的值（|Xi|≤1000）

输出

输出T的值。

样例输入

3
1
3
2

样例输出

2

上传者

TC_李扬

#include<stdio.h>
#include<algorithm>
using namespace std;
int arr[550];
int main()
{
    int N,i;
    int P,T,Q;
    scanf("%d",&N);
    for(i = 1; i <= N; i++)
    	scanf("%d",&arr[i]);
	sort(arr+1,arr+N+1);
	P=Q=0;
	for(i = 1; i <= N; i++)
	{
	    if(i%2==0)
	    	Q+=arr[i];
 		else
 			P+=arr[i];
	}
 	if(Q>P)
		printf("%d\n",Q-P);
	else
		printf("%d\n",P-Q);
    return 0;
}