测试代码,有错误请指正,谢谢!
#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)); }