Description
给定有序数组(从小到大),再给你一个数,要求插入该数到数组中并保持顺序
Input
多组测试,每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1个整数m和1个整数K
Output
将整数m插入到原数组中保持顺序是升序,然后输出2行 第一行是插入以后的数组 第二行是插入以后的数组中下标值是K的数 n m k不超过20
#include<stdio.h>
int main()
{
int n,a[50],b[50];
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int m,k,j=0;
scanf("%d%d",&m,&k);
for(int i=0;i<n;i++)
{
if(a[i]<m)
{
b[j]=a[i];
j++;
}
else break;
}
b[j]=m;
j++;
for(int i=j-1;i<n;i++)
{
b[j]=a[i];
j++;
}
for(int i=0;i<j-1;i++)
{
printf("%d ",b[i]);
}
printf("%d\n",b[j-1]);
printf("%d\n",b[k]);
}
return 0;
}