据说是google的笔试题目，大家讨论下

jronald

全部乘起来
接着就简单了

softsongs

建议楼主放上你的算法的复杂度，这样别人有个参照。

flw

晕啊～
去掉绝对值最小的不就行了？
一遍扫描，取绝对值最小值，负数绝对值最小值，同时记下 0 的位置（如果有 0 的话），以及负数的个数，
如果负数是单数个，就要零，去掉绝对值最小的负数，否则就去掉 0。

softsongs

放上一个O(n)的解法，我们只要找出那个需要去除的元素就可以了：
遍历整个数组中的每个元素，遍历这个数组的过程中，需要6个辅助变量，
前两个为unsigned int型变量，分别记录数组中绝对值最小的正数和负数所对应的下表，记为minPosIndex，midNegIndex。
第三个为一个bool 变量，记为Odd，标志数组中负数个数的奇偶性，奇数为true，偶数为false。
第四个也是bool变量，记为hasZero，记录数组中是否有值为0的元素。


遍历完一遍后，做如下判断求出我们需要的最大值
if(hasZero)
{
     if(Odd)
          //则最大值为0
     else
          //则最大值为除元素0之外其他元素相乘的结果。
}
else
{
     if(Odd)
        // 则最大值是除a[midNegIndex] 之外其余N－1个元素相乘的结果
     else
        // 则最大值是除a[minPosIndex]之外其余N－1个元素相乘的结果
}

JohnBull

原帖由 flw 于 2006-12-6 21:57 发表
晕啊～
去掉绝对值最小的不就行了？
一遍扫描，取绝对值最小值，负数绝对值最小值，同时记下 0 的位置（如果有 0 的话），以及负数的个数，
如果负数是单数个，就要零，去掉绝对值最小的负数，否则就去掉 0。

直觉上成立

wumatjx7

那命名看了眼花！

cugb_cat

原帖由 flw 于 2006-12-6 21:57 发表
晕啊～
去掉绝对值最小的不就行了？
一遍扫描，取绝对值最小值，负数绝对值最小值，同时记下 0 的位置（如果有 0 的话），以及负数的个数，
如果负数是单数个，就要零，去掉绝对值最小的负数，否则就去掉 0。

好像对～～

shxliang

原帖由 flw 于 2006-12-6 21:57 发表
晕啊～
去掉绝对值最小的不就行了？
一遍扫描，取绝对值最小值，负数绝对值最小值，同时记下 0 的位置（如果有 0 的话），以及负数的个数，
如果负数是单数个，就要零，去掉绝对值最小的负数，否则就去掉 0。

如果有>1 的“0”呢，好像就复杂了，还得判断0的个数

tyc611

原帖由 shxliang 于 2006-12-7 11:57 发表



如果有>1 的“0”呢，好像就复杂了，还得判断0的个数

如果有>1 的“0”，结果就为0了，这种情况还是包含在flw的算法中