测试代码,有错误请指正,谢谢!
#include<stdio.h>
#define max(a, b) (((a)>(b))? (a) : (b))
#define min(a, b) (((a)<(b))? (a) : (b))
double maxMul(double a[], int n)
{
//p1,p2代表当前最大的子序列乘积,且p1,p2大于0,小于0时无效
//q1,q2代表当前的最小的子序列乘积,且q1,q2小于0,当大于0时,无效
double p1, p2, q1, q2;
//max保存最大值
double max=0;
p1=q1=a[0];
for(int i=1; i<n; i++)
{
if(a[i]>0)
{
p2 = max(p1*a[i], a[i]);
q2 = q1*a[i];
}
else
{
p2 = q1*a[i];
q2 = min(p1*a[i], a[i]);
}
if(p2>max)max=p2;
p1=p2, q1=q2;
}
return max;
}
int main()
{
double a[100];
int n;
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%lf", &a[i]);
printf("%.2lf\n", maxMul(a, n));
}