N个数的数组求N-1个数组合乘积最大的一组

 /*
 编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右
 和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。
 方法二：通过分析这些数的性质，看有多少正数，多少负数，多少0
 （1）如果有2个或2个以上的0，则返回0
 （2）如果有一个0，则看去除0后的乘积为正数还是负数，如果是负数，最大值为0，返回0（即当有一个0时，看负数奇偶情况，如果负数个数是奇数，则返回0）
 ，如果是正数，则返回这个正数（即其它所有的乘积）
 （3）如果总乘积为负数，则根据负负为正，去除绝对值最小的负数
 （4）如果总乘积为正数，则如果存在正数，则除去绝对值最小的正数，否则除去绝对值最大的负数。
 因为题目不让用除法，所以不能直接乘出总乘积，然后用除法，所以要一次扫描，记录正数个数，负数个数，绝对值最小正数，绝对值最小的负数，绝对值最大的负数。
 */

 #include <iostream>
 using namespace std;

 double maxmultiply(const double *A,int n)
 {
     if(A==NULL)
         return ;
     double * left=new double[n];
     double * right=new double[n];
     left[]=A[];
     right[n-]=A[n-];
     for(int i=;i<n;i++)
         left[i]=left[i-]*A[i];
     for(int i=n-;i>=;i--)
         right[i]=right[i+]*A[i];
     double result=A[];
     result=max(left[n-],right[]);   //先判断两个边界的时候，后面就不用比较了。
     for(int i=;i<=n-;i++)
     {
         result=max(result,left[i-]*right[i+]);
     }
     return result;
 }

 /*
 方法二，记录正负数个数
 */
 double maxmultiply2(const double *A ,int n)
 {
     if(A==NULL)
         return ;
     int pos=;
     int neg=;
     int zero=;
     double fabminp=A[];             //绝对值最小的正数
     double fabminn=A[];             //绝对值最小的负数
     double fabmaxn=A[];             //绝对值最大的负数
     double result=;
     for(int i=;i<n;i++)
     {
         if(A[i]==)
             zero++;
         if(A[i]>)
         {
             pos++;
             if(A[i]<fabminp)
                 fabminp=A[i];
         }
         if(A[i]<)
         {
             neg++;
             if(A[i]*(-)<fabminn)
             {
                 fabminn=A[i];
             }
             if(A[i]*(-)>fabmaxn)
             {
                 fabmaxn=A[i];
             }
         }
     }
     if(zero>=)
     {
         if(zero>=)                              //有两个以上0，返回0.
             return ;
         else if((neg&)==)                        //有一个0，并且负数个数是偶数，说明乘积为正数，返回该正数，必须加括号才行
         {
             for(int i=;i<n;i++)
             {
                 if(A[i]!=)
                     result*=A[i];
             }
             return result;
         }
         else   return ;                         //有一个0，并且其余乘积为负数，最大为0.
     }
     else if((neg&)==)                           //负数个数是偶数(包括0)，则总乘积为正,必须加括号才行
     {
         if(pos>)                                       //如果有正数，则去除最小正数，例如2,3,4，-1，-2，去除2，如果3，-1，-2，则除去3
         {
             for(int i=;i<n;i++)
             {
                 if(A[i]!=fabminp)
                     result*=A[i];
             }
             return result;
         }
         else                                  //没有正数情况，是偶数个负数，例如-2，-3，-4，-5,去除绝对值最大的负数
         {
             for(int i=;i<n;i++)
             {
                 if(A[i]!=fabmaxn)
                     result*=A[i];
             }
             return result;
         }
     }
     else                                       //负数个数是奇数个，总乘积为负数例如2,3，-1，-2，-3，此时去除绝对值最小的负数，-1
     {
         for(int i=;i<n;i++)
         {
             if(A[i]!=fabminn)
                 result*=A[i];
         }
         return result;
     }
 }

 int main()
 {
     double A[]={,,-,,,,,,-};
     int n=;
     cout<<maxmultiply2(A,n)<<endl;
     system("pause");
 }