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

本文针对 Codeforces Global Round 9 的 A 类题目“Sign Flipping”进行了解析，介绍了如何通过改变数组元素的符号使相邻元素的差值一半非负一半非正的策略，并提供了 AC 代码实现。

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;
}