D. Maxim and Array

https://www.cnblogs.com/qscqesze/p/5925893.html  原博客

http://codeforces.com/group/1EzrFFyOc0/contest/721/problem/D 题目

题意

给你n个数，你可以操作k次，每次使得一个数增加x或者减小x

你要使得最后所有数的乘积最小，问你最后这个序列长什么样子。

题解：

贪心，根据符号的不同，每次贪心的使得一个绝对值最小的数减去x或者加上x就好了

这个贪心比较显然。

假设当前乘积为ANS，那么你改变a[i]的大小的话，那么对答案的影响为ANS/A[i]/*X

然后找到影响最大的就好了。

 #include<iostream>
 #include<cstdio>
 #include <cctype>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define mem(a,x) memset(a,x,sizeof(a))
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=2e5+;

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

 set< pair<ll,ll> > s; //自动排序

 int main()
 {
     cin>>n>>k>>x;
     bool flag=; //负数的数目奇偶情况
     for(ll i=;i<=n;i++){
         scanf("%lld",&a[i]);
         if(a[i]<)  flag^=;//这技巧要记住
         s.insert( make_pair (abs(a[i]),i) );//这技巧要记住
     }
     for(int i=;i<=k;i++)
     {
         int j=s.begin()->second; //这技巧要记住
         s.erase(s.begin());

         if(a[j]<) flag^=; //如果当前这个数是负数，负数数量减少1，讨论这个a[j]
         if(!flag){ //除a[i]以外的 负数个数为偶数
             a[j]-=x;
         }
         else{ //除a[i]以外的 负数个数为奇数
             a[j]+=x;
         }
         if(a[j]<) flag^=; //再对改变后的a[j]讨论，如果是负的，负数数量+1；
         s.insert( make_pair( abs(a[j]),j) );
     }
     for(int i=;i<=n;i++)
     {
         cout<<a[i]<<' ';
     }
 }