题解 | 有序序列判断

#include <stdio.h>

int main() {
    int n = 0;
    int arr[48] = {0};
    int flag1 = 0;
    int flag2 = 0;
    scanf("%d",&n);
    for (int i = 0; i < n; i++) {
        scanf("%d",&arr[i]);
    }
    //冒泡排序
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] >= arr[j + 1]) {//从大到小
                flag2 = 1;      
            }
            else if (arr[j] <= arr[j + 1]) {//从小到大
                flag1 = 1;    
            }
        }
    }
    if ((flag1 == 1 && flag2 != 1) || (flag2 == 1 && flag1 != 1)) {
            printf("sorted");
    }
    else {
            printf("unsorted");
    }

    return 0;
}