A. Sign Flipping(Codeforces Global Round 9)

思路：这是一个签到题，题目的大概意思就是给你一个奇数位数的数组，你可以改变数组中元素的正负，改变后要使得至少一半的an-an-1>0,并且满足一半订单an-an-1<0，所以我们只需要把它构造成正负正负…正的数组就行。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t; cin>>t;
    while(t--){
        int n; cin>>n;
        for(int i=0;i<n;i++){
            int a; cin>>a;
            if(i%2!=0&&a!=0)
                cout<<'-';
            cout<<abs(a)<<" ";
        }
        cout<<endl;
    }
    return 0;
}

python写法

for t in range(int(input())):
	z=1
	input()
	for i in map(int,input().split()):
		print(z*abs(i),end=" ")
		z*=-1
	print()