题解 | #有序序列判断#

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
int main()
{
	int n = 0;
	scanf("%d", &n);
	getchar();
	int arr[50] = { 0 };
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	int flag = 0;
	for (i = 0; i < n - 2; i++)
	{
		if ((arr[i + 1] > arr[i] && arr[i + 1] > arr[i + 2]) || (arr[i + 1] < arr[i] && arr[i + 1] < arr[i + 2]))
		{
			flag = 1;
		}
	}
	if (flag == 0)
	{
		printf("sorted\n");
	}
	else
	{
		printf("unsorted\n");
	}

	return 0;
}