题解 | 有序序列判断

#include <stdio.h>

int main() {
    int n;scanf("%d",&n);
    int arr[100]={0};
    int flag=1;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
        if(i<=1) continue;
        if(arr[i-2]<arr[i-1]&&arr[i-1]>arr[i]) flag=0;
        if(arr[i-2]>arr[i-1]&&arr[i-1]<arr[i]) flag=0;   
    }
    if(flag) printf("sorted");
    if(!flag) printf("unsorted");
    return 0;
}

这样更简单一些