BC97 有序序列插入一个整数

（来自 牛客网 编程初学者入门训练）

1.问题：

（链接呈上：有序序列插入一个整数）

描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

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

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

5
1 6 9 22 30
8

输出：

1 6 8 9 22 30

2.代码：

#include<stdio.h>
int main()
{
	int N = 0;
	int num[51] = { 0 };
	//printf("请输入任意一个整数N：");
	scanf("%d", &N);
	if ((N >= 0) && (N <= 50))
	{
		//printf("输入%d个升序排列的整数:", N);
		int i = 0;
		int n = 0;
		int flag = 0;
		for (i = 0; i < N; i++)
		{
			scanf("%d", &num[i]);
		}
		for (i = 0; i < (N-1); i++)
		{
			if (num[i] <= num[i + 1])//升序
			{
				flag = 1;
			}
			else
			{
				printf("输入错误！\n");
				break;
			}
		}
		if (1 == flag)
		{
			//printf("输入想要进行插入的一个整数:");
			scanf("%d", &n);
			for (i = 0; i <= N; i++)
			{
				if (i < N)
				{
					if (num[i] >= n)
					{
						int ret = num[i];
						num[i] = n;
						n = ret;
					}
				}
				else
				{
					num[i] = n;
				}
			}
			//printf("插入后升序结果为：");
			for (i = 0; i <= N; i++)
			{
				printf("%d ", num[i]);
			}
		}
	}
	//else
	//{
		//printf("输入错误！\n");
	//}
	return 0;
}

 

3.注意点：

主要关注插入后的排列会比原排列多一个数 注意安放最后一个数！

K-