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