985的最大和難題

985有2 * n - 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2*n-1個整數a。

注：1 <= t <= 32，1 <= n <= 1e3，-1e3 <= a <= 1e3。

輸出乙個整數代表可以得到的最大和。

2

21 1 1
2-10 20 -10

3

40

這是考查思維的題，發現自己越來越像菜鳥，死都不說自己像菜雞，（菜鳥好聽）啦啦啦啦；

其實就是把所有的數按正負分為兩個集合，正的集合個數為x,負的為y,分別從其中拿出a,b個數，使a+b=n;

如果n是奇數的話，那麼所有的負數都可以變成正數。如果n為偶數，再看負的個數y為奇為偶，如果為偶那麼

所有的負數都可以變為正數，如果為奇數，肯定剩餘乙個無法變成正數，就把所有數取絕對值後最小的那個便

成負就可以了。

{ int t,n,i,b;

scanf("%d",&t);

while(t--)

{ int cnt=10000,f=0,z=0,sum=0;

scanf("%d",&n);

for(i=0;i<2*n-1;i++)

{ scanf("%d",&b);

if(b<0)

f++;

sum+=abs(b);

if(abs(b)

1899 985的最大和難題

time limit 1 sec memory limit 128 mb 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2 n 1個整數a。注 1 t 32，1 n...

985系列 985的方格難題

time limit 1 sec memory limit 128 mb submit 450 solved 99 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...

985的買飲料難題

time limit 1 sec memory limit 128 mb submit 221 solved 118 submit status web board 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空...