题解 | #有序序列判断#

#include <stdio.h>
int order(int *arr,int n)
{
    int order=0;//0--无序 1--升序   2--降序
    for(int i=1;i<n;i++)
    {
        if(arr[i]>arr[i-1])
        {
            if(order==2)//如果之前是降序，现在是升序，那么就是无序
            {
                return 0;
            }
            order=1;
        }
        else if(arr[i]<arr[i-1])
            {
                if(order==1)//如果之前是升序的话，现在降序，那么就是无序
                {
                    return 0;
                }
                order=2;//标记为降序
            }
        else if(arr[i]==arr[i-1])
        {
            return 1;//不管返回1还是2,这个代码都是有序的
        }    
    }
    return order;
}
int main()
{
    int N=0;
    scanf("%d\n",&N);
    int arr[100]={0};
    for(int i =0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    int ret=order(arr,N);
    if(ret==1||ret==2)//有序数列
    {
        printf("sorted");
    }
    else {
    {
        printf("unsorted");
    }
    }
    return 0;
}