[codeforces 1375A] Sign Flipping 负数正数交替出现(构造)

Codeforces Global Round 9   参与排名人数10372

[codeforces 1375A]   Sign Flipping    正数负数交替出现(构造)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1375/problem/A

题目大意：给定包含奇数个元素的数组a,可以改变该数组元素的符号，对相邻数组元素做差，要求差值中有一半大于等于0,剩下的一半小于等于0.输出变更后的数组元素。

样例模拟如下：

3
-2 4 3

-2 4 -3
差值如下
4-(-2)=6,-3-4=-7

5
1 1 1 1 1

-1 1 -1 1 -1
差值如下
1-(-1)=2,(-1)-1=-2,1-(-1)=2,-1-1=-2

5
-2 4 7 -6 4

-2 4 -7 6 -4
差值如下
4-(-2)=6,-7-4=-11,6-(-7)=13,-4-6=-10

9
9 7 -4 -2 1 -3 9 -4 -5

-9 7 -4 2 -1 3 -9 4 -5
差值如下
7-(-9)=16,-4-7=-11,2-(-4)=6,-1-2=-3,3-(-1)=4,-9-3=-12,4-(-9)=13,-5-4=-9

9
-4 1 9 4 8 9 5 1 -9

-4 1 -9 4 -8 9 -5 1 -9
差值如下
1-(-4)=5,-9-1=-10,4-(-9)=13,-8-4=-12,9-(-8)=17,-5-9=-14,1-(-5)=6,-9-1=-10

AC代码如下：

#include <stdio.h>
#define maxn 110
int a[maxn];
int myabs(int x){//绝对值
	return x>=0?x:-x;
}
int main(){
	int t,n,i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++)scanf("%d",&a[i]);
		for(i=0;i<n;i++)
			if(i%2)a[i]=myabs(a[i]);//大于等于0的数
			else a[i]=myabs(a[i])*(-1);//小于等于0的数
		for(i=0;i<n;i++)printf("%d ",a[i]);
		printf("\n");
	}
	return 0;
}