题解 | #有序序列判断#
有序序列判断
https://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e
#include <stdio.h>
int main()
{
int n,i,flag=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
if(a[i]>=a[i-1])
flag++;
else
flag--;
}
if(flag==n-1||flag==1-n)
printf("sorted");
else
printf("unsorted");
return 0;
}
