题解 | #有序序列判断#

#include <stdio.h>

int main() {

int n;
scanf("%d",&n);
int arr[50];
//输入数组
for(int i=0;i<n;i++){
    scanf("%d ",&arr[i]);
}
int sum=0;//统计if循环跑动次数的变量
int w=0;//判断函数是否进入if循环
for(int i=0;i<n-1;i++){
        if(arr[i]>arr[i+1]){//w=0则证明if循环一直未进入（升序）
            w=1;
            sum=sum+1;
        }
        
    }                     //有序序列有两种情况 1升序2降序
if(w==1 && sum==n-1|w==0){//w==1且sum==n-1对应的是降序（每次if循环都进入）
    printf("sorted");    
}else printf("unsorted");
return 0;

}