题解 | 有序序列判断

#include <stdio.h>

int main() {
    int n;
    int  arr[100];  //一维数组的定义
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d ", &arr[i]);
    }
    int b = 0, s = 0, q = 0;
    for (int j = 0; j < n - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            b++;
        } else if (arr[j] < arr[j + 1]) {
            s++;
        }
        else{
            q++;
        }
    }

    if ((b+q==n-1) || (s+q==n-1) || (q==n-1)) {
        printf("sorted");
    } else {
        printf("unsorted");
    }
    return 0;
}