题解 | #有序序列判断#

#include <stdio.h>

int main() {
   int n;
   scanf("%d",&n);
   int i,arr[n];
   for(i = 0;i < n;i++)
   scanf("%d",&arr[i]);
   for(i = 0;i<n-1;i++)
   {
    if(arr[0]>=arr[1]&&arr[i]>=arr[i+1])//前后比较
    {
        if(i==n-2)//当比较到最后两个数，说明为有序序列
        printf("sorted\n");
        continue;
    }
    else if(arr[0]<=arr[1]&&arr[i]<=arr[i+1])//前后比较
   {
        if(i==n-2)//当比较到最后两个数，说明为有序序列
        printf("sorted\n");
        continue;
    }
    else//一旦序列中有一对大小关系和前面比较过的数不同，则无序
    printf("unsorted\n");
     break;
   }

    return 0;
}