題目要求：輸入n個元素組成的序列s，你需要找出一個乘積最大的連續(xù)子序列，如果這個最大的乘積不是正數(shù)，英輸出-1（無解）。1<=n<=18,-10<=Si<=10. 我的采用的是暴力枚舉： 樣例輸入： 3 2 4 -3 5 2 5 -1 2 -1 樣例輸出： 8
20
#include<algorithm>#include<string.h> #include<iostream>using namespace std;intmain(void){ int n; cin >> n; double *p = new double[n]; for (int i = 0; i<n; i++) cin >> p[i]; double q[100]; int k = 0; memset(q, 0, sizeof(q)); double sum = 1.0; for (int i = 0; i < n; i++) { sum = p[i]; for (int j = i + 1; j < n; j++) { sum = sum*p[j]; q[k++] = sum; } } sort(q, q + k); if (q[k-1]<0) cout << -1; else cout << q[k-1];}新聞熱點(diǎn)
疑難解答
