HDU_2019 数列有序！

最新推荐文章于 2020-03-03 16:18:16 发布

hellokatewj

最新推荐文章于 2020-03-03 16:18:16 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/hellokatewj/article/details/8567449

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种在已排序数列中插入新元素并保持数列有序性的算法实现。重点讨论了如何确定插入位置及调整后续元素的方法，并提供了一个使用C++实现的具体示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个有序数列中插入m，并且新数列也是有序的，

主要注意两点：

首先，在给m找插入位置的时候要以“m < a[i]”为条件，如果以“m > a[i]”会比较麻烦，

其次，在将m后面的数后移是，要从大数向小数移，否则会使后面的数全部相等。

以下是代码：

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n, m, a[100];
	while (cin >> n >> m)
	{
		if (!(n == 0 && m == 0))
			{
			for (int i = 1; i <= n; i ++)
				cin >> a[i];
		
			int flag = 0;
			for (int j = 1; j <= n; j ++)
			{
				if (m < a[j])
				{
					flag = j;
					break;
				}
			}
			if (flag == 0)
			{
				a[n + 1] = m;
			}
			else
			{
				for (int y = n+1 ; y > flag; y --)
				{
					a[y] = a[y - 1];
				}
				a[flag] = m;
			}
			for (int x = 1; x <= n+1; x++)
			{	
				if (x == 1)
					printf ("%d", a[x]);
				else 
				{
					printf (" ");
					printf ("%d", a[x]);
				}
			}
			printf ("\n");
		}
		
		else continue;	
	}
	system ("pause");
	return 0;
}