题解 | 有序序列判断

#include <stdio.h>

int main() {
    int a;
    scanf("%d", &a);
    int b[a];

    // 读取数组
    for (int i = 0; i < a; i++) {
        scanf("%d", &b[i]);
    }

    // 处理长度<=1的情况（必然有序）
    if (a <= 1) {
        printf("sorted");
        return 0;
    }

    // 根据前两个元素确定预期顺序：1表示降序，0表示升序
    int flag;
    if (b[0] >= b[1]) {
        flag = 1;   // 预期降序
    } else {
        flag = 0;   // 预期升序
    }

    int sorted = 1;  // 假设有序
    // 遍历检查每一对相邻元素是否满足预期的单调性
    for (int i = 0; i < a - 1; i++) {
        if (flag == 1) {  // 降序：期望 b[i] >= b[i+1]
            if (b[i] < b[i + 1]) {
                sorted = 0;
                break;
            }
        } else {          // 升序：期望 b[i] <= b[i+1]
            if (b[i] > b[i + 1]) {
                sorted = 0;
                break;
            }
        }
    }

    if (sorted) {
        printf("sorted");
    } else {
        printf("unsorted");
    }

    return 0;
}