题解 | #有序序列判断#

#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int arr[50]={0};
    int cnt=0;
    int num=0;
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n-1;i++){
        if(arr[i]-arr[i+1]>=0)
        cnt++;
        else if(arr[i]-arr[i+1]<=0)
        num++;  
    }
    if(cnt==n-1||num==n-1){
        printf("sorted");
    }
    else {
        printf("unsorted");
    }
}