题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);//输入元素个数

    int i = 0;
    int arr[n];
    for (i = 0; i < n; i++)//输入数组
    {
        scanf("%d ", &arr[i]);
    }
    int k = 0;
    int l = 0;
    for (i = 0; i < n - 1; i++)//通过选取元素的个数，判断是否有序，小于n - 1是为了防止越界访问
    {
        if(arr[i]>arr[i+1])
        {
            k++;
        }

        else
        {
            l++;
        }
    }
    
    if (k == n - 1 || l == n - 1)//判断结果
    {
        printf("sorted\n");
    }
    else {
        printf("unsorted\n");
    }
    return 0;
}