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");}