最大和问题（思维）C/C++

这是今天无意间看到的一道题，写下来记录一下。

Description
985有2 * n - 1个整数，他每次可以将其中n个数变号，操作次数不限，问他可以得到的最大和。

Input
第一行输入一个整数t，代表有t组测试数据。
每组数据占两行，第一行输入一个整数n，下面一行输入2*n-1个整数a。
注：1 <= t <= 32，1 <= n <= 1e3，-1e3 <= a[] <= 1e3。

Output
输出一个整数代表可以得到的最大和。

Sample Input
2
2
1 1 1
2
-10 20 -10
Sample Output
3
40

当n是奇数时，你总能把全部数列变为正数；
当n是偶数时，我们要看数列中负数的个数，记录下来，如果是偶数个负数，那么你也能通过变换把他们全部变为正数： 但如果是奇数个负数，始终有一个负数不能变换，那么我们肯定使这个负数的绝对值最小，这样加起来的和才最大。

#include<stdio.h>
 
int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		int n;
		scanf("%d",&n);
		int numpositive=0;//正数个数
		int numminus=0;//负数个数
		int min=1e9+1103;//记录绝对值最小的数字
		int sum=0;//所有数字的和
		int m=2*n-1;
		while(m--) {
			int a;
			scanf("%d",&a);
			if(a<0)		a=-a,numminus++;
			else		numpositive++;
			sum+=a;
			if(a<min)	min=a;
		}
		if(n%2) {// n为奇数
			printf("%d\n",sum);
//当n为奇数的时候，变换n个可以一次增加或减少1个负数，这样可以直到有n个负数，最后化为正数
		} else {
//当n为偶数的时候，变换n个可以一次增加或减少2个负数
			if(numminus%2)//奇数个负数
				printf("%d\n",sum-2*min);
 
			else
				printf("%d\n",sum);
		}
	}
	return 0;
}