题解 | #有序序列判断#

#include <stdio.h>

int main()
{
	int arr[50] = { 0 };
	int N = 0;
	scanf("%d", &N);
	int i = 0;
	for (i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
	}

	int flag = 0;
	i = 0;
	if (arr[i] > arr[i + 1])
	{
		for (i = 0; i < N-1; i++)
		{
			if (arr[i] < arr[i + 1])
			{
				flag = 1;
			}	
		}
		i = 0;
	}
	else if (arr[i] < arr[i + 1])
	{
		for (i = 0; i < N-1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				flag = 1;
			}
		}
		i = 0;
	}
	else if (arr[i] == arr[i + 1])
	{
		for (i = 0; i < N - 1; i++)
		{
			if (arr[i] != arr[i + 1])
			{
				flag = 1;
			}
		}
	}

	if (flag == 1)
	{
		printf("unsorted");
	}
	else
	{
		printf("sorted");
	}
	return 0;
}