#include<stdio.h> #include<stdlib.h> int main(void){ int num=0; scanf("%d",&num); int flag1=0,flag2=0;//正序排列和逆序排列的逆序数 int* arr=(int*)malloc(sizeof(int)*num);//定义指针数组 int i=0; int j=1,k=num-1; while(i<num){//初始化数组 scanf("%d",&arr[i]); i++; } while(j<num){//正序筛选,有逆序则+1 if(arr[j]<arr[j-1]){ flag1++; } j++; } while(k>0){//逆序筛选,有逆序则+1 if(arr[k]>arr[k-1]){ flag2++; } k--; } if(flag1!=0&&flag2!=0){//当正逆序排列中都不为0时即为乱序 printf("unsorted"); }else{//正排 逆排都不存在逆序数 printf("sorted"); } //printf("%d",sum); return 0; }