浙江理工大学入队200题-----9H

问题 H: 零基础学C/C++97——数组中插入一个数

题目描述

给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序

输入

多组测试，每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1个整数m和1个整数K

输出

将整数m插入到原数组中保持顺序是升序，然后输出2行 第一行是插入以后的数组 第二行是插入以后的数组中下标值是K的数 n m k不超过20

样例输入 Copy

3 1 2 5
3 1

样例输出 Copy

1 2 3 5
2

题解

1.思路：我们将一个数x插入进去，我们需要保持插入数组的单调性。
2.或者你用sort，前提时不管插入什么数字，都放到最后面，然后再排序，这样就不用管原数组单调性问题了。

代码（AC）

仅供参考，无必要还是建议自己写。

点击查看代码

#include <stdio.h>
int main ()
{
  int n,m,k,a[20],i;
  while(scanf("%d",&n)!=EOF)
  {
    	for(i=0;i<n;i++)
    	{
    	scanf("%d",&a[i]);
	}
	scanf("%d%d",&m,&k);
	for(i=0;i<n;i++)
	{
		if(a[i]>=m)
		{
			for(int j=n-1;j>=i;j--)
			{
                                  a[j+1]=a[j];
			}
			a[i]=m;
                        break;
		}
	}
	if(i==n)
        {
          a[n]=m;
	}
        for(i=0;i<n;i++)
        {
          printf("%d ",a[i]);
        }
	printf("%d\n",a[n]);
	printf("%d\n",a[k]);
  } 
	return 0;
}