hdu 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
  
  

 

#include<stdio.h>
  int main()
   {
   	int n,m;
   	 int i,k;
   	 int s[110]={0};
   	  while(scanf("%d%d",&n,&m)&&!(n==0&&m==0))
   	    {    k=1;
   	       for(i=0;i<n;i++)
			 {
			 	scanf("%d",&s[i]);//第一次没有考虑到出现位 1 2 2 2 3，再插入2的情况，一致导致重复插入 
			 	  if(k)   //修改 
			 	    {
			 	       if(m<=s[i])
			 	       {
			 	     	 s[i+1]=s[i];
			 	     	 s[i]=m;
			 	     	 n++;//修改 
			 	     	 i++;//修改 
						  k=0;//修改 
			 	       }
					 	
			 	    }
			 	  
			 }
		   for(i=0;i<n-1;i++)
		     printf("%d ",s[i]);
		printf("%d\n",s[n-1]);	
   	    }
   	 return 0;
   }