判断是否是有序序列(c语言)

1./描述

//输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
//
//数据范围:
//3≤n≤50 3≤n≤50 序列中的值都满足 1≤val≤100 1≤val≤100
//输入描述:
//第一行输入一个整数N(3≤N≤50)。
//第二行输入N个整数,用空格分隔N个整数。
//输出描述:
//输出为一行,如果序列有序输出sorted,否则输出unsorted。


2.方法一

我们先输入n,scanf("%d",&n),然后输入数字,如果为升序,那么arr0>arr1,后面再进行判断.如果为降序,那么arr0<arr1,后面再进行判断。注意我们可以用函数,代码可以比较少。

cs 复制代码
#include<stdio.h>
int main()
{
	int n = 0;
	int flag = 0;
	scanf_s("%d", &n);//输入n
	int arr[50] = { 0 };//将输入的数字存储起来
	for (int i = 0; i < n; i++)
	{
		scanf_s("%d", &arr[i]);//输入数字
	}
	if (arr[0] >= arr[1])//判断一位是否大于或者等于,如果大于则后面都大于或者等于
	{
		for (int j = 0; j < n; j++)
		{
			for (int v = 0; v < n-1-j; v++)
			{

				if (arr[j] < arr[j+1+v])
				{
					flag = flag + 1;
					goto end;
				}
			}

		}
	
	}
	else
	{
		for (int j = 0; j < n; j++)
		{
			for (int v = 0; v < n-1-j; v++)
			{

				if (arr[j] > arr[j+1+v])
				{
					flag = flag+1;
					goto end;
				}
			

			}
		}

	}
end:
	if (flag == 0)
		printf("sorted");
	else
	{
		printf("unsorted");
	}
	return 0;
}

3.方法二

当为升序时,flag1=1,当为降序,flag2=1,当为相等,flag1=flag2=0,如果flag1+flag2==1,为sorted,否则为unsorted.

cs 复制代码
//方法二:
#include<stdio.h>
int main()
{
	int n = 0;
	int flag1= 0;//升序
	int flag2 = 0;//降序
	int flag3 = 0;
	scanf_s("%d", &n);//输入n
	int arr[50] = { 0 };//将输入的数字存储起来
	for (int i = 0; i < n; i++)
	{
		scanf_s("%d", &arr[i]);//输入数字
	}
	//升序
	for (int i = 0; i < n-1; i++)
	{
		if (arr[i] >arr[i + 1])
		{
			flag1 = 1;
			
		}
		else if(arr[i]==arr[i+1])
		{
			flag1 = 0;
			flag2 = 0;
		}
		else
		{
			flag2 =  1;
			
		}
	}
	
	if (flag1+flag2 <= 1)
		printf("sorted\n");
	else
		printf("unsorted\n");

}
相关推荐
kyle~8 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
LCG元9 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi9 小时前
贪心算法入门
算法·贪心算法
MobotStone10 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习10 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder10 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi11 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂11 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂11 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_091 天前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi