编程之美--2.13

题目描述：给定长度为N的数组，只允许用乘法，求任意N-1个元素的乘积最大值

思路：

（1）直接选出任意N-1个元素求结果

（2）对第i个元素，记录其左边以及右边的元素乘积，最后遍历一遍，求l[i]*r[i]的最大值即可

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <ostream>
#include <vector>
#include <list>
#include <cmath>
#include <string>
#include <stdexcept>
#include <stack>
using namespace std;

int l[100];
int r[100];
void fun(int a[],int n)
{
    int i;
    l[0] = 1;
    for(i = 1 ; i < n ; ++i)
    {
        l[i] = l[i-1]*a[i-1];
    }
    r[n-1] = 1;
    for(i = n-1 ; i > 0 ; --i)
    {
        r[i] = r[i+1]*a[i+1];
    }
    int maxN = 0;
    for(i = 0; i < n ; ++i)
    {
        maxN = max(maxN,l[i]*r[i]);
    }
    return;
}

int main()
{
    return 0;
}