题解 | #有序序列判断#

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int flag1 = 0, flag2 = 0;
    int arr[1000];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", arr+i);
    }
    for (int i = 0; i < n - 1; i++)
    {
        if (*(arr+i) <= *(arr+i+1))
        {
            flag1++;
        }
        if (*(arr+i) >= *(arr+i+1))
        {
            flag2++;
        }
    }
    if (flag1 == n-1 || flag2 == n-1)
    {
        printf("sorted");
    }
    else
    {
        printf("unsorted");
    }
    return 0;
}