C语言-有序序列判断

 

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： 3 \le n \le 50 \3≤n≤50  序列中的值都满足 1 \le val \le 100 \1≤val≤100 

输入描述：

第一行输入一个整数N(3≤N≤50)。

第二行输入N个整数，用空格分隔N个整数。

输出描述：

输出为一行，如果序列有序输出sorted，否则输出unsorted。

示例1

输入：

5
1 6 9 22 30

复制输出：

sorted

复制

示例2

输入：

5
3 4 7 2 10

复制输出：

unsorted

复制

示例3

输入：

5
1 1 1 1 1

复制输出：

sorted

#include<stdio.h>
int main()
{
	int N = 0;
	scanf_s("%d", &N);
	int i = 0;
	int flag1 = 0;
	int flag2 = 0;
	int arr[50] = { 0 };
	for (i = 0;i < N;i++)
	{
		scanf_s("%d", &arr[i]);
	}
	for (i = 0;i < N;i++)
	{
		if (i > 0)
		{
			if (arr[i] < arr[i - 1])
			{
				flag1 = 1;
			}
			else if (arr[i] > arr[i - 1])
			{
				flag2 = 1;
			}
		}
	}
	if (flag1 +flag2==1)
	{
		printf("sortd\n");
	}
	else
	{
		printf("unsorted\n");
	}
	return 0;
}