题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    int arr[50];
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int i = 1;
    for(i = 1;i < n - 1;i++)
    {
        if((arr[i - 1] < arr[i]) && (arr[i] > arr[i + 1]))
        {
            printf("unsorted\n");
            break;
        }
        if((arr[i - 1] > arr[i]) && (arr[i] < arr[i + 1]))
        {
            printf("unsorted\n");
            break;
        }
    }
    if(i == n - 1)
    {
        printf("sorted\n");
    }
    return 0;
}