奇偶求值 南邮ACM OJ 1162

奇偶求值

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte

描述

给出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

 

#include <iostream> #include <queue> using namespace std; struct myComp { bool operator()(const int &a,const int &b) { return a>b; } }; int main() { int num,temp,i; int Q=0,T=0; int a; scanf("%d",&num); priority_queue<int,vector<int>,myComp> pq; for(i=0;i<num;i++) { scanf("%d",&temp); pq.push(temp); } i=0; while(pq.empty()!=true) { if(i%2==0) { Q+=pq.top(); pq.pop(); } else { T+=pq.top(); pq.pop(); } i++; } int p=Q-T; if(p>0) cout<<p<<endl; else cout<<-p<<endl; }