题解 | #有序序列判断#

#include <stdio.h>

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