CodeForces 721D Maxim and Array

　　题意：给出n个数，k次机会，每次机会可以使得任意一个数字减少或者加上x，问使得最后的乘积最小的n个数，每个数是多少。

　　分析：贪心思路是每次取出绝对值最小的一个数，判断乘积的符号以及这个数的符号来做出加或者减的操作。

　　具体见代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <queue>
#include <math.h>
using namespace std;

const int N = 200000 + 50;
typedef long long ll;

ll aabs(ll x) {return x<0 ? -x : x;}

struct node
{
    ll num;
    int id;
    bool operator < (const node & temp) const
    {
        return aabs(num) > aabs(temp.num);
    }
};

ll a[N];
ll n,k,x;

int main()
{
    cin >> n >> k >> x;
    int sign = 1;
    priority_queue<node> Q;
    for(int i=1;i<=n;i++)
    {
        scanf("%I64d",a+i);
        if(a[i] < 0) sign = -sign;
        Q.push((node){a[i],i});
    }
    while(k--)
    {
        node temp = Q.top();Q.pop();
        if(a[temp.id] < 0)
        {
            if(sign == -1) a[temp.id] -= x;
            else a[temp.id] += x;
            if(a[temp.id] >= 0) sign = -sign;
        }
        else
        {
            if(sign == -1) a[temp.id] += x;
            else a[temp.id] -= x;
            if(a[temp.id] < 0) sign = -sign;
        }
        Q.push((node){a[temp.id],temp.id});
    }
    for(int i=1;i<=n;i++)
    {
        printf("%I64d%c",a[i],i==n?'
':' ');
    }
}

　　顺便回顾一下，优先队列是默认的每次弹出优先级最大的元素（默认less），，好久没用优先队列都忘了= =。。