题解 | #有序序列判断#

#include <stdio.h>

int main()
{
	int a[50] = { 0 };
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int flag1 = 0;
	int flag2 = 0;
	int flag3 = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		if (i > 0)
		{
			if (a[i - 1] < a[i])
			{
				flag1 = 1;
			}
			else if (a[i - 1] > a[i])
			{
				flag2 = 1;
			}
			else
			{
				;
			}
		}
	}
	if (flag1 + flag2 == 1||flag1+flag2==0)
	{
		printf("sorted\n");
	}
	else
	{
		printf("unsorted\n");
	}
	return 0;
}