Codeforces Global Round 9 A. Sign Flipping（1100）

A. Sign Flipping
题意：
N 个数，可以随意改变他们的正负，请让n/2对ai+1−ai是非负数，n/2对ai+1−ai是非正数

思路：
直接暴力正负正负

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
int b[111];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0;i<n;++i)
            cin>>b[i];
        for(int i=0;i<n;++i)
        {
            b[i]=abs(b[i]);
            if(i&1)b[i]=-b[i];
            cout<<b[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}