数组 数列有序!

来源：百度知道 编辑：UC知道 时间：2024/07/02 02:12:44
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

输入

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

输出

对于每个测试实例，输出插入新的元素后的数列。

输入样例

3 3
1 2 4
0 0

输出样例

1 2 3 4

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

你是希望通过编程解决呢？
还是用其它方式解决你的问题？
请明示