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;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页