题解 | 有序序列判断

#include <stdio.h>

int main()
 {
    int n = 0;
    while (scanf("%d", &n) == 1)
    {
        int arr[n];
        int i = 0;
        for (i = 0; i < n; i++)
            scanf("%d", &arr[i]);
        int flag = 0;
        if (arr[0] < arr[1])//判断数列是否为正序
        {
            for (i = 1; i < (n - 1); i++)
            {
                if (arr[i] > arr [i + 1])
                {
                    flag = 1;
                    break;
                }
            }
        }
        else//判断数列是否为逆序
        {
            for (i = 1; i < (n - 1); i++)
            {
                if (arr[i] < arr [i + 1])
                {
                    flag = 1;
                    break;
                }
            }
        }
        if (flag == 1)
            printf("unsorted\n");
        else
            printf("sorted\n");
    }
    return 0;
}