题解 | #有序序列判断#

#include <stdio.h>

int main() {
    int n,i,a[1000],j=1,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        if(a[i]>=a[i+1]) j++;//只要每一次都满足就是按序排列的
        else j--;
    }
    if(j==n||j==2-n) printf("sorted");
    else printf("unsorted");
    return 0;
}