题解 | #有序序列判断#

#include <stdio.h>

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