题解 | 有序序列判断

#include <stdio.h>

int main() {
    int a,b;
    int flag = 0;
    scanf("%d",&a);
    if(a>=3&&a<=50)
    {
        //录入序列
        int b[50];
        for(int i = 0; i < a ; i++)
        {
            scanf("%d",&b[i]);
 
        }
        //比较大小
        for(int i=0;i<a-2;i++)//循环整个数组
        {
            //从小到大
            int c,d;
            d = b[i+1]-b[i];
            c = b[i+2] - b[i+1]; 
            flag = c*d >= 0? 0: 1;
            if(flag == 1)
            {
                printf("unsorted");
                break;
            }
        }
        if (flag==0)
        {
            printf("sorted");
        }
    }
    else
    return 0;
}