2019 数列有序!

数列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44525    Accepted Submission(s): 19317

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>
void main()
{
  int n,m,i,p,q,arr[500];
  while(scanf("%d %d",&n,&m)!=EOF)
     {
        if(n==0&&m==0)  break;                     //判断n,m是否为0，是则结束程序
        for(i=0;i<n;i++)
           {
              scanf("%d",&p);
              arr[i]=p;
           }                                       //将已知数列依次放在数组中
       arr[n]=m;                                   //将m的值放在数组最后
       for(i=n-1;i>=0;i--)
          {
             if(m<arr[i])
               {
                  q=arr[i];
                  arr[i]=m;
                  arr[i+1]=q;
               }
             else break;
          }                                       //通过起泡的方式把m放到合适的地方
       for(i=0;i<=n;i++)
          {
             if(i!=n) printf("%d ",arr[i]);
             else     printf("%d\n",arr[i]);
          }                                       //依次输出数组中的数
     }
}