题解 | #有序序列判断#

#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;
}