问题一百零三:数列有序!

2014-11-23 22:19:14 · 作者: · 浏览: 4

[plain] Description

有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。

Input

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

Output

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

Sample Input


3 3
1 2 4
0 0

Sample Output


1 2 3 4

Description

有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。

Input

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

Output

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

Sample Input


3 3
1 2 4
0 0

Sample Output


1 2 3 4
[plain] #include

int main()
{
int i;
int j;
int k;
int n;
int m;
int t;
int num[100];

while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0)
{
for(k=0; k {
scanf("%d", &num[k]);
}
num[k++]=m;

for(i=0; i {
for(j=i+1; j {
if(num[i] >num[j])
{
t= num[i];
num[i]= num[j];
num[j]= t;
}
}
}
for(i=0; i {
printf("%d", num[i]);
if(i {
printf(" ");
}
}

printf("\n");
}
return 0;
}

#include

int main()
{
int i;
int j;
int k;
int n;
int m;
int t;
int num[100];

while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0)
{
for(k=0; k {
scanf("%d", &num[k]);
}
num[k++]=m;

for(i=0; i {
for(j=i+1; j {
if(num[i] >num[j])
{
t= num[i];
num[i]= num[j];
num[j]= t;
}
}
}
for(i=0; i {
printf("%d", num[i]);
if(i {
printf(" ");
}
}

printf("\n");
}
return 0;
}


\