Question

杭电2019数列有序!

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

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

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

Sample Input
3 3
1 2 4
0 0

Sample Output
1 2 3 4

Author
lcy

Source
C语言程序设计练习（三）

Recommend
lcy

我的哪里错了,感激不尽啊!
#include <stdio.h>
#define N 101
int main()
{
int n,m,x[N],i;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0&&m==0) break;
for(i=0;i<n;i++)
scanf("%d",&x[i]);
for(i=0;i<n;i++)
{
if(i!=0)
printf(" ");
if(i==0)

{
if(m<x[i])
printf("%d ",m);
}

if(i!=0)

{
if(m>=x[i-1]&&m<=x[i])
printf("%d ",m);
}

printf("%d",x[i]);
if(m>x[i])
{
if(i==n-1)
printf(" %d",m);
}

}
printf("\n");

}

return 0;
}
那里是该注意的呀,我的首尾都很好啊,哀~

Answer 1

不管那么多，先把它存起来，然后再排序不就可以了吗？才一百个数，随便怎么样都够时间啊！可能是你考虑得太多了吧！而且你些代码风格不好，最好用if-else方式，别全用if，这样看代码更好一点。
AC代码:
#include<iostream>
#include<list>
using namespace std;
int main()
{
long temp;
long m,n;
list<long> sh;
list<long>::iterator b,e;
while(scanf("%ld %ld",&m,&n),m!=0||n!=0)
{
sh.push_back(n);
while(m--)
{
scanf("%ld",&temp);
sh.push_back(temp);
}
sh.sort();
b=sh.begin();
e=sh.end();
e--;
for(;b!=e;b++)
printf("%ld ",*b);
printf("%ld\n",*b);
sh.clear();
}
return 0;
}

Answer 2

好几个