/*
解题人: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_李扬
-
输入第一行为整数N(1≤N≤500)。
#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;
}