题解 | #有序序列判断#

有序序列判断

https://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define NUM 10
int main()
{
	int n = 0;
	int arr[NUM] = { 0 };

	
	while (scanf("%d", &n) != EOF)
	{
		//输入
		//判断
		int flag1 = 0;//用于判断升序
		int flag2 = 0;//用于判断降序
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
			//在输入时就进行判断
			if (i > 0)//从第二个数开始
			{
				if (arr[i - 1] < arr[i])//升序
				{
					flag1 = 1;
				}
				if (arr[i - 1] > arr[i])//降序
				{
					flag2 = 1;
				}
			}
		}

		if (flag1 + flag2 == 2)//说明数组中的数字 是紊乱的
		{
			printf("unsorted\n");
		}
		else//说明 数组中的数字是有序 的 ,升序 或者降序
		{
			printf("sorted\n");
		}
		
		
	}
	return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 19:05
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务