题解 | 有序序列判断

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);
    int arr[100] = {0};
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int count = 0;
    if(arr[0] <= arr[1])
    {
        for(int i = 0; i < n - 1; i++)
        {
            if(arr[i] <= arr[i+1])
            {
                count++;
            }
        }
    }
    else
    {
        for(int i = 0; i < n - 1; i++)
        {
            if(arr[i] > arr[i+1])
            {
                count++;
            }
        }
    }
    if(count == n - 1)
    {
        printf("sorted");
    }
    else
    {
        printf("unsorted");
    }
    return 0;
}