题解 | #有序序列判断#

#include <stdio.h>

int main()
 {
    int N,m=0;
    scanf("%d",&N);
    int arr[N];
    for(int i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }

    if(arr[0]<=arr[1])//由小到大排列
    {
    for(int i=0;i<N;i++)
    {
        int n=0;
        for(int j=i+1;j<N;j++)
        {
            if(arr[i]>arr[j])
            break;
            else
            n++;
        }
        if(n==N-i-1)
        m++;
        else
         break;
    }
    }

    if(arr[0]>arr[1])//由大到小排列
    {
    for(int i=0;i<N;i++)
    {
        int n=0;
        for(int j=i+1;j<N;j++)
        {
            if(arr[i]<arr[j])
            break;
            else
            n++;
        }
        if(n==N-i-1)//判断循环次数是否足够
        m++;
        else
         break;
    }
    }
    if(m==N)//判断循环次数是否足够
    printf("sorted");
    else
     printf("unsorted");
    return 0;
}