1162-奇偶求值

描述

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



int main()

{



    int num,temp,i;

    int Q=0,T=0;

//    int a;

    scanf("%d",&num);

    priority_queue<int> 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;

    return 0;

}