CodeForces 302C（数学）

题目链接：CodeForces 302C

解题思路：操作要求是选n个数，改变它们的符号，使得所有数的和最大。n为奇数时，翻转几个数都是可行的；n为偶数时，只能翻转偶数个数，所以我们要留一个绝对值最小的数为负数。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f

using namespace std;

int n, m, sum, maxx, num, a[205];

int main()
{
    while(~scanf("%d", &n))
    {
        m = 2*n - 1, sum = 0, num = 0;
        for(int i=0;i<m;i++)
        {
            scanf("%d", &a[i]);
            if(a[i] < 0)
            {
                a[i] = -a[i];
                num++;              
            }
            sum += a[i];
        }

        sort(a, a+m);
        if(num%2==1 && n%2==0)
            sum -= 2*a[0];

        printf("%d\n", sum);
    }

    return 0;
}