Codeforces Global Round 9 A. Sign Flipping（1100）

1375 A. Sign Flipping


题目大意：
给一个数组a，你可以翻转其中的任意元素，使得其至少有一半的元素满足a[i] =< a[i + 1]，至少有一半满足a[i] >= a[i + 1]。
输出最后构造后的新数组。

思路分析：
只要让数组中一正一负就好了呀，因为题目要求的是相邻元素，所以数组一正一负肯定符合题意

AC代码：

#include <iostream>
 
using namespace std;
 
const int N = 110;
 
int a[N];
int n;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i = 0; i < n; i++) {
            cin >> a[i];
            if ((i & 1) == 1 && a[i] < 0)
                a[i] = -a[i];
            if ((i & 1) == 0 && a[i] > 0)
                a[i] = -a[i];
        }
        for (int i = 0; i < n; i++)
            cout << a[i] << ' ';
        cout << endl;
 
    }
    return 0;
}