题解 | #有序序列判断#

#include <stdio.h>
//思路：先判断数列前3个数的大小，可以分为三类
//1.如果前三数都是从大到小则假设后续都为从大到小进行判断
//2.如果前三数都是从小到大则假设后续都为从小到大进行判断
//3.如果前三数乱序则直接输出unsorted
int main() {
    int n;
    scanf("%d",&n);
    int arr[100];
    for(int i=0;i<n;i++)
    {
        scanf("%d ",&arr[i]);
    }
    if(arr[0]<=arr[1]&&arr[1]<=arr[2])
    {
        for(int k=0;k<n-1;k++)
        {
            if(arr[k]>arr[k+1])
            {
                printf("unsorted\n");
                break;
            }
            if(k==n-2)
            {
                printf("sorted\n");
            }
        }
    }
    else if(arr[0]>=arr[1]&&arr[1]>=arr[2]) 
    {
        for(int k=0;k<n-1;k++)
        {
            if(arr[k]<arr[k+1])
            {
                printf("unsorted\n");
                break;
            }
             if(k==n-2)
            {
                printf("sorted\n");
            }
        }           
    }
    else {
    printf("unsorted\n");
    }
    return 0;
}