zzulioj1899 985的最大和难题（思维）

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为偶数负数的个数也为偶数的话，所有的负数也可以全部转化为正数，如果n为偶数负数的个数为奇数的话，只剩一个负数无法转化。所以分类讨论，开始直接算出所有数绝对值的和，然后判断，前两种情况直接输出ans，最后一种输出ans减去两个绝对值最小的那个数（因为ans为所有绝对值和包含了第一个数的绝对值，如果有一个无法转变，则需要减去两个）

代码：

#include<stdio.h>  #include<iostream>  #include<algorithm>  #include<string.h>using namespace std;  int main()  {      int t,a[3010],b[3010];      scanf("%d",&t);      while(t--)      {      memset(a,0,sizeof(a));    memset(b,0,sizeof(b));        int n;          scanf("%d",&n);          int sum=2*n-1;          long long ans=0;         int fu=0;          for(int i=0;i<sum;i++)          {          scanf("%d",&a[i]);         b[i]=abs(a[i]);          ans+=b[i];            if(a[i]<0)         fu++;         }          sort(b,b+sum);         if(n&1||(n%2==0&&fu%2==0))        printf("%d\n",ans);        else        printf("%d\n",ans-2*b[0]);    }      return 0;  }