题解 | #有序序列判断#
有序序列判断
https://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e
#include <stdio.h>
int main() {
int n,i,a[1000],j=1,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
if(a[i]>=a[i+1]) j++;//只要每一次都满足就是按序排列的
else j--;
}
if(j==n||j==2-n) printf("sorted");
else printf("unsorted");
return 0;
}
让公司知道便宜没好货