题解 | #有序序列判断#

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