题解 | #有序序列判断#

#include <stdio.h>

void youxu(int arr[], int N, int i)
{
	int k = 0;
	if (arr[i - 1] < arr[i])//前一个数小于后一个数时  ——>  从小到大
	{
		for (k = i; k < N; k++)//数列中所有前一个数和后一个数比较
		{
			if (arr[k - 1] > arr[k])//从小到大数列，出现前一个数大于后一个数，则该数列不成立
			{
				printf("unsorted\n");
				break;//跳出循环
			}
		}
		if (k == N)//数列中所有前一个数小于后一个数，从小到大成立
			printf("sorted\n");
	}
	else//前一个数大于后一个数时  ——>  从大到小
	{
		for (k = i; k < N; k++)//数列中所有前一个数和后一个数比较
		{
			if (arr[k - 1] < arr[k])//从大到小数列，出现前一个数小于后一个数，则该数列不成立
			{
				printf("unsorted\n");
				break;//跳出循环
			}
		}
		if (k == N)//数列中所有前一个数大于后一个数，从大到小成立
			printf("sorted\n");
	}
}
int main()
{
	int N = 0;
	int arr[50] = { 0 };
	scanf("%d", &N);
	int i = 0;
	int j = 0;
	for (i = 0; i < N; i++)
	{
		scanf("%d ", &arr[i]);
	}
	if (arr[0] != arr[1])//第一个数与第二个数不相等时，调用有序函数
	{
		i = 1;
		youxu(arr, N, i);
	}
	else
	{
		for (i = 2; i < N; i++)
		{
			if (arr[i - 1] != arr[i])//第i-1个数与第i个数不相等时，调用有序函数
			{
				youxu(arr, N, i);
				break;
			}
		}
		if (i == N)//判断是否为全等数列
		{
			printf("sorted\n");
		}
	}
	return 0;
}