一个序列可最少划分为多少个非递增或非递减序列

题目：

解答：

// #include<bits/stdc++.h>
#include <iostream> 
#include <cstdio> 
#include <fstream> 
#include <algorithm> 
#include <cmath> 
#include <math.h>
#include <vector> 
#include <queue> 
#include <string> 
#include <cstring> 
#include <map> 
#include <stack> 
#include <set> 
using namespace std;

int main() {
    int n,count = 0;//n输入数据个数，count计数
    scanf("%d",&n);
    int Num[n]；
    for(int i = 0; i < n; i++){
        scanf("%d",&Num[i]);
    }
    temp = Num[0];
    for(int i = 1; i < n; i++){
        if(temp <= Num[i]){
            temp = Num[i];
            continue;
        }else{
            temp = Num[i];
            count++;
            continue;
        }
        if(temp >= Num[i]){
            temp = Num[i];
            continue;
        }else{
            temp = Num[i];
            count++;
            continue;
        }
    }
    printf("%d",count);
    return 0;
}

来源：CSDN

作者：Abel Alan

链接：https://blog.csdn.net/weixin_39922926/article/details/104576431