该博客讨论了如何找出一个数列中不递增或不递减的子序列及其位置。当数列全为递增或递减时输出0，否则输出子序列个数和其位置。举例说明了判断标准，并提出解决方案：只需记录数列中的最大值和最小值及其位置，一旦最大或最小值发生变化，即可确定不满足递增或递减的子序列。
题意：
给出N个数,
找出其中不递增或者不递减的序列位置，否则输出0。
比如[3,1,1,0] and [1,2,3,100]这个序列都是递增或者递减的，所以输出0。
但是[1,2,3,1]就出现不全为递增或者不全为递减（1,3,1或者1,2,1这三个数就不满足上述要求)。
所以输出无序子序列的个数和其中他们的位置，个数都是三，位置则1 2 4或者1 3 4都可以…
思路：
序列无序的个数要么是0要么就是3，所以只要找到序列的峰值或者低值就可以了。
我的做法就是输入的时候就比较前面已经输入的数的最大值和最小值并保存他们的位置，如果最大或最小产生了变化，那么结果就出来了…
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
i
最低0.47元/天 解锁文章
408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
