/*
解题人: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 ",Q-P); else printf("%d ",P-Q); return 0; }