Codeforces 1180B

Codeforces 1180B. Nick and Array

传送门：https://codeforces.com/problemset/problem/1180/B

题目大意：
题目将会给你一个正整数n和n个数字，你的目的是使这n个数的积最大，为了实现这个目的，你可以对任意一个数ai进行操作使其替换为-ai-1。

主要思路：
首先，结果一定是个非负数，可以看到，对任意一个数进行两次操作，它都会变回自己本身，而对一个正数做操作，它的绝对值增加1，所以先把所有的数都变成非负数。然后考虑到，如果对较小数使用，则绝对值会增加一个较大数。所以，我们先对较小数进行操作，每次操作两个，如果n为奇数，则保留一位，最后相乘即可。（其实这样做会稍显麻烦，正确的做法应该是先把所有的数者变成负数，然后根据n的奇偶性决定最小的数（绝对值最大）是否变号，这样就只用变号一次）。

	代码如下：

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int i,n,a[110000],k=0;
    cin >>n;
    for(i=0;i<n;i++)
    {
        cin >>a[i];
        if(0==n%2)
        {
            if(a[i]>=0)cout <<-a[i]-1<<' ';
            else cout <<a[i]<<' ';
        }
        else
        {
            if(a[i]<0)a[i]=-a[i]-1;
            if(a[i]>a[k])k=i;
        }
    }
    if(1==n%2)
    {
        for(i=0;i<n;i++)
        {
            if(i!=k)a[i]=-a[i]-1;
            cout <<a[i]<<' ';
        }
    }
    return 0;
}