题解 | #有序序列判断#

#include<stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);//输入数列项数
    int a[50] = {0};
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);//输入数列内的元素
    }
    int num1 = 0;
    int num2 = 0;
    for (int i = 0; i < n - 1; i++)
    {
        if (a[i] >= a[i + 1])//如果数列是降序
        {
            num1++;//定义一个变量自加
        }
        else if (a[i] < a[i + 1])//如果数列是升序
        {
            num2++;//定义另一个变量自加
        }
    }
    if (n - 1 == num1 || n - 1== num2)
    {
        printf("sorted\n");
    }
    else
    {
        printf("unsorted\n");
    }
    return 0;
}