如:2 1 0 1 3 4 2 1 -1 0 1 2 3 5
输出:2 1 0,0 1 3
//先讲一下这个题目的思路:
//因为我们对这个数组进行分离,所以我们要找到局部最大值点和局部最小值点的位置
#include <iostream> using namespace std; #define n 14
int main() {
int a[n] = { 2, 1,0, 1, 3, 4, 2, 1, -1, 0, 1, 2, 3, 5 };
int i, j,k,m,b,c, max=-1;
i = 0; //定义一个初始值的位置
cout << "满足条件的序列为:";
while(i<n-1){
for (j = i + 1; j < n-1; j++) {
if ((a[j]>a[j-1] && a[j]>a[j+1])||(a[j]<a[j-1] && a[j]<a[j+1])) { // 判断局部最小和局部最大
break; // 若满足上述条件就跳出内层循环,此时就会得到满足条件的序列的末位置 j 和初位置 i;
}
}
m = j - i; // 得到每个满足条件的子序列的长度
for (k = i; k <= j; k++) {
cout << a[k] << " "; // 把符合条件的子序列输出
}
cout << " ;";
if (m > max) { // 判断长度最大;
max = m;
//注:因为每次循环得到满足条件的子序列的j和i值都不同,所以要对最长的进行赋值
b = i; // 长度最大的子序列的初位置赋给b
c = j; // 长度最大的子序列的末位置赋给c
}
i = j; // 每找到一个符合的子序列就把它的末位置赋给下一个子序列的初位置
}
cout << endl;
cout << "最长序列为:";
for (k = b; k <= c; k++) {
cout << a[k] << " "; // 输出最长的那个满足条件的子序列
}
cout << " ; " << "起" << b+1 << "止" << c+1 << endl;
return 0;
}