题解 | #有序序列判断#

#include <stdio.h>

int sorted(int* arr,int n)
{
    for(int i=0;i<n-2;i++)
    {
        if(arr[i]>arr[i+1]&&arr[i+1]<arr[i+2])
        return 0;
        else if(arr[i]<arr[i+1]&&arr[i+1]>arr[i+2])
        return 0;
    }
    return 1;
}

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