题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int a[50];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int sorted1=0,sorted2 = 0;
    for(int i=0;i<n-1;i++)
    {
        if (a[i]>=a[i+1])
        {
            sorted1++;
        }
        if(a[i]<=a[i+1])
        {
            sorted2++;
        }
    }
    if (sorted1==n-1||sorted2==n-1)
    {
        printf("sorted");
    }
    else {
        printf("unsorted");
    }
    return 0;
}