BC96 有序序列判断

有序序列判断_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e?tpId=107&&tqId=33377&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-ranking

描述

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

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

输入描述：

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

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

输出描述：

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

 代码实现

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int a[50];
	for (int i = 0; i < n; i++)
			scanf("%d", &a[i]); 
	int flag = 0;
	if (a[0] >= a[1])//降序
	{
		for (int i = 0; i < n-1; i++)
		{
			if (a[i] < a[i + 1])
				flag = 1;
		}
	}
	else//升序
	{
		for (int i = 0; i < n-1; i++)
		{
			if (a[i] > a[i + 1])
				flag = 1;
		}
	}
	if (flag == 0) printf("sorted \n");
	else printf("unsorted\n");
	return 0;
}