郑轻OJ/ ZZULIOJ 1899 985的最大和难题（思维）

来源：互联网发布：手机计算器软件编辑：程序博客网时间：2024/04/30 12:42

1899: 985的最大和难题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 276 Solved: 27

SubmitStatusWeb Board

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

221 1 12-10 20 -10

Sample Output

340

思路：

这是宇神（点击进入CSDN博客）根据 Light OJ 修改的挂在郑轻 oj 的题目，当时确实没什么思路。

代码：

#include<stdio.h>const int MYDD=1103;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++;elsenumpositive++;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);elseprintf("%d\n",sum);}}return 0;}

0 0