【hpu oj 1018 985的最大和难题 [思维]】

点击打开链接

/*
np 正数个数
nm 负数个数
Min 记录绝对值最小的数字
s 记录所有数字的和 
*/
#include<cstdio>
int main()
{
	int n,t,a,np,nm,Min,s,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);	
		Min=1000000000+1103,np=nm=s=0;
		m=2*n-1;
		while(m--)
		{
			scanf("%d",&a);
			if(a<0) a=-a,nm++;
			else np++;
			s+=a;
			if(a<Min) Min=a;
		}
		/*n为奇数时，变换n可以一次增加或减少一个负数，直到所有负数全化为正数*/ 
		if(n&1)
			printf("%d\n",s);
		else/*n为偶数时，变换n个可以一次增加或减少2个负数*/
			if(nm&1) 
				printf("%d\n",s-2*Min);
			else
				printf("%d\n",s);
	}
	return 0;
}