第二期训练题第六题

最新推荐文章于 2019-03-13 21:40:17 发布

weixin_44002194

最新推荐文章于 2019-03-13 21:40:17 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44002194/article/details/84993507

本文介绍了一种在有序数列中插入新元素并保持数列有序性的算法实现。通过遍历数列找到插入位置，然后在输出时调整顺序，确保新元素正确插入。使用C++代码示例详细说明了该过程。

题解

要在一个有序数列中插入一个数，还是输出有序数列，要从头开始，判断输入的一个数比有序数列中的哪一个数小，并且记住这个数的下标，然后就从头开始输出这个数列，到了那个标记的下标之前一个，就输出m这个插入的数，再输出从记住的下标开始的剩下的数列就可以了。

#include <iostream>
using namespace std;
int main()
{
	int  m,n,i,s;
	int a[101];
	while(cin>>n>>m)
	{
		if (n == 0 && m == 0) break;
		for (i = 0; i < n; i++)
		{
			cin >> a[i];
		}
		for (i = 0; i < 101; i++)
		{
			if (a[i] > m) { s = i; break; }
		}
		for (i = 0; i < s; i++)
			cout << a[i] << " ";
		cout << m ;
		for (i = s; i < n; i++)
			cout << " "<<a[i];
		cout << endl;
	}
}