✔标志位判断数组是否有序

最新推荐文章于 2024-08-03 21:14:32 发布

嵌入式小小聪

最新推荐文章于 2024-08-03 21:14:32 发布

阅读量96

点赞数 3

分类专栏：刷题文章标签：算法

本文链接：https://blog.csdn.net/qq_68915288/article/details/136749989

版权

刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该代码展示了如何使用C语言实现一个程序，检查给定数组是否同时存在递增和递减的情况。通过标志位变量flag_increase和flag_decrease来跟踪这两个条件。

摘要由CSDN通过智能技术生成

// 标志位思想
#include <stdio.h>
int main(int argc, char *argv[]) {
    int i, n; // n:数组个数
    int flag_increase = 0; // increase：增加
    int flag_decrease = 0; // decrease：减少
    scanf("%d", &n);
    int a[n];
    // 输入数组
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n - 1; i++) { // 从零开始遍历数组
        if (a[i] < a[i + 1]) {
            flag_increase = 1; // 只要出现 前者<后者 标记flag_increase=1;
        }
        if (a[i] > a[i + 1]) {
            flag_decrease = 1; // 只要出现 前者>后者 标记flag_decrease=1;
        }
    }
    if (flag_increase && flag_decrease) { // 既出现 前者<后者 又出现 前者>后者
        printf("no\n");
    } else {
        printf("yes\n");
    }
	return 0;
}