题解 | #有序序列判断#

#include <stdio.h>
int main() {
	int a = 0;
	scanf("%d\n", &a);
	int i = 0;
	int flag1 = 1;
	int flag2 = 1;
	int arr[50] = { 0 };
	for (i = 0; i < a; i++)
	{
		int j = 0;
		scanf("%d", &j);
		arr[i] = j;
	}
	i=1;
	while(i<a)
	{
		if (arr[i]>arr[i-1])
		{
			flag1=0;
		}
		if (arr[i]<arr[i-1])
		{
			flag2=0;
		}
		if (arr[i]==arr[i-1])
		{
			flag2=3;
		}

		i++;
	}
	if(flag1+flag2==1||flag1+flag2==4)
	{
       printf("sorted");
	}
	else {
	printf("unsorted");
	}
	return 0;
}