问题 C: 最大乘积
时间限制: 1 Sec  内存限制: 64 MB
提交: 942  解决: 101
[提交][状态][讨论版]
题目描述
给你n（n>=2）个整数，在其中任意选择m(m>=2)个整数,这m个整数的乘积为t，求最大的t。

输入
测试包含多组数据直到文件结束。每组数据占两行，第一行包含一个整数n（2<=n<21），第二行包含n个整数。

输出
每组输出占一行，包含一个整数t。

这题怎么做
求大佬指教

将输入的n个数据由大到小排序，剩下的不用多说了吧。

弄错了

[此贴子已经被作者于2016-11-29 11:09编辑过]

就是特殊情况多了些
-2, +1
-2, +1, 0

绝对值从大到小排序
先将非零值相乘
如果结果为正，如果非零值数量大于等于2，输出结果
              如果非零值数量小于2，输出0
如果结果为负，如果非零值数量大于2，则结果除以最小的负数
              如果非零值数量等于2，如果有零值，输出零
                                   如果没零值，输出结果

挺麻烦的。

给几组测试数据。

[1, 2, 3, 4, 5, 6](4) = 360
[-6, 1, 2, 3, 4, 5](4) = 120
[-6, -5, 1, 2, 3, 4](4) = 360
[-6, -5, -4, 1, 2, 3](4) = 180

[1, 2, 3, 4, 5, 6](3) = 120
[-6, 1, 2, 3, 4, 5](3) = 60
[-6, -5, 1, 2, 3, 4](3) = 120
[-6, -5, -4, 1, 2, 3](3) = 90

[-6, -5, -4, -3, -2, -1](3) = -6

感觉这题类似于求最大子系列，不能打乱数据顺序。遍历n组m的组合是笨方法，也许要用什么动态优化吧。

如果求最大子系列的积简单的很。
如果说数组存在负数的情况下，按rjsp大神说的绝对值从大到小排序。
如果积是负数
存在三种情况：  M个数里有奇数个负数，同时也存正数
                M个数都是负数，所以只能在M个数之后找正数 ，并且找到这个正数
                整个数组都是负数

那怎么把他写出来呢。我考虑的是在不乘零的情况下如果它是负数就除以绝对值最小的负数，可是 1，-1，0，0这种情况输出还是不对

这是什么意思。。和我的程序好像没什么关系。。。。

那能求给个代码吗