数组中插入一个数

204 阅读2分钟

Description
给定有序数组(从小到大),再给你一个数,要求插入该数到数组中并保持顺序
Input
多组测试,每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1个整数m和1个整数K
Output
将整数m插入到原数组中保持顺序是升序,然后输出2行 第一行是插入以后的数组 第二行是插入以后的数组中下标值是K的数 n m k不超过20
Sample Input
3 1 2 5
3 1
Sample Output
1 2 3 5
2

#include <stdio.h>
int main()
{
	int n;
	int a[20];
	int b[20];
	while(scanf("%d",&n)!=EOF)
	{
		int m;
		int i,k,l;//l作为下标最后输出插入以后的数组中下标值是l的数 
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		scanf("%d%d",&m,&l);
		k=n-1;//另k=最后一个数的下标 ,k用来增加多出来的一项,通过赋值交换变量
		for(i=0;i<n;i++)//判断n次 
		{
			if(m<a[i])//如果m比数组中的数小 
			{
				k=i-1;//k=第i-1项因为m比a【i】小,让k成为i前面那一项 
				break;//跳出循环 
			}
		}
		for(i=0;i<=k;i++)
		{
			b[i]=a[i];//o到k共k+1项正常输出 
		}
		b[k+1]=m;//如果m足够大,让第n项即在原先n项以外再加一项到b【i】中 
		for(i=k+1;i<n;i++)
		{
			b[i+1]=a[i];//k+1即i,在上面已经另b[k+1]=m,由于插入了一个数m,m之后的数组数值不变但下标全部加一 
		}
		for(i=0;i<n;i++)
		{
			printf("%d ",b[i]);//先输出增加后的前n个数组 
		}
		printf("%d\n",b[n]);//由格式输出最后一个值 
		printf("%d\n",b[l]);//第二行输出下标规定的值 
	}
}