Codeforces Round #374 (Div. 2) D. Maxim and Array 贪心

题目链接：这里
题意：给你n个数，你可以操作k次，每次使得一个数增加x或者减小x，你要使得最后所有数的乘积最小，问你最后这个序列长什么样子。
解法：贪心，根据符号的不同，每次贪心的使得一个绝对值最小的数减去x或者加上x就好了，这个贪心比较显然。假设当前乘积为ANS，那么你改变a[i]的大小的话，那么对答案的影响为ANS/A[i]/*X。然后找到影响最大的就好了。

//CF 721D

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5+7;
long long a[maxn];
int n, k, x;
set <pair <long long , long long> > S;

int main(){
    scanf("%d%d%d", &n, &k, &x);
    int sign = 0;
    for(int i =  1; i <= n; i++){
        scanf("%lld", &a[i]);
        if(a[i] < 0) sign ^= 1;
        S.insert(make_pair(abs(a[i]), i));
    }
    for(int i = 1; i <= k; i++){
        int pos = S.begin()->second;
        S.erase(S.begin());
        if(a[pos] < 0) sign ^= 1;
        if(sign) a[pos] += x;
        else a[pos] -= x;
        if(a[pos] < 0) sign ^= 1;
        S.insert(make_pair(abs(a[pos]), pos));
    }
    for(int i = 1; i <= n; i++){
        printf("%lld ", a[i]);
    }
    printf("\n");
}