Problem F: 零起点学算法85——数组中插入一个数

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

 

posted @ 2018-11-10 18:55  MichaelCecil  阅读(2569)  评论(0编辑  收藏  举报