题解 | #有序序列判断#

#include <stdio.h>

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