题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n, flag1 = 0,flag2 = 0;
    scanf("%d",&n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d",&a[i]);
    }
    
    for (int i = 0; i < n ; i ++) {
        if(i > 0){
            if(a[i] <= a[i - 1] )
                flag1 ++;
            else
                flag2 ++;
        }
    }

    if (flag1 && flag2) {
        printf("unsorted\n");
    }
    else {
        printf("sorted\n");
    }

    return 0;
}