题解 | 有序序列判断

#include <stdio.h>

int main() {
   int n=0;
   int flag1=0;
   int flag2=0;
   scanf("%d",&n);
   int arr[n];
   for(int i=0;i<n;i++)
   {
    scanf("%d",&arr[i]);
   }

   for(int i=1;i<n;i++)
   {
        if(arr[i-1]<arr[i])
            flag1=1;
        else
            flag2=1;
    }
    if(flag1+flag2==2)
        printf("unsorted");
    else if(flag1+flag2==1)
        printf("sorted");
    return 0;
}