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

题目: 【一个序列可最少划分为多少个非递增或非递减序列】一个序列可最少划分为多少个非递增或非递减序列
文章图片

解答:

// #include #include #include #include #include #include #include #include #include #include #include #include #include #include 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; }

    推荐阅读