题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int arr[n];
    int i;
    int flag_max=0;
    int flag_min=0;
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }

    for(i=0;i<n-1;i++){
        if(arr[i+1]>=arr[i]){
            flag_max++;
        }
        else if (arr[i+1]<=arr[i]) {
            flag_min++;
        }
    }
    if(flag_max==n-1||flag_min==n-1){
        printf("sorted");
    }
    else{
        printf("unsorted");
    }
    return 0;
}