奇偶求值 南郵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; }