最大連續子序列：是指序列中所有子序列中元素和最大的一個

例如{-2,11，-4,13，-5.-2}中最大連續子序列為{11，-4,13}其和為20

若所有k個元素都為負數，則定義其最大和為0，輸出整個序列的首尾元素

#include<iostream>using namespace std; //最大連續子序列：是指序列中所有子序列中元素和最大的一個 //例如{-2,11，-4,13，-5.-2}中最大連續子序列為{11，-4,13}其和為20 //若所有k個元素都為負數，則定義其最大和為0，輸出整個序列的首尾元素 int main() {//在輸入元素的過程中，一直記錄負數的個數。int n,neg_num=0;int data[100];int start = 0, sum = 0, maxStart = 0, maxEnd = 0, maxSum = -1;cin >> n;for (int i = 0; i < n; i++) {cin >> data[i];//判斷負數的個數if (data[i] < 0) neg_num++;}if (neg_num == n) {//均為負數，直接輸出cout << "0" <<" "<< data[0]<<" " << data[n - 1] << endl;}//若序列中存在非負數else if (neg_num != n) {for (int i = 0; i < n; i++) {if (sum < 0) {start = i;sum = 0;}sum = sum + data[i];if (sum > maxSum) {maxStart = start;maxSum = sum;maxEnd = i;}}cout << maxSum << " " << data[maxStart] << " " << data[maxEnd] << endl;}return 0; }

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的c 最大子序列和_最大连续子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。