杭电OJ2019

题目

 

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<iostream>

using namespace std;

int main()

{

       int n,m;

       int a[101];

       while(cin>>n>>m)

       {

              if(n==0&&m==0)

              break;

              for(int i=0;i<n;i++)

              {

                     cin>>a[i];

              }

              for(int q=0;q<n+1;q++)

              {

                     if(m>=a[q]&&m<=a[q+1])

                     {

                            for(int p=n;p>q+1;p--)

                            {

                                   a[p]=a[p-1];

                             }

                            a[q+1]=m;

                            break;

                     }

              }

              for(int t=0;t<n+1;t++)

              {

                     if(t==0)

                     cout<<a[0];

                     else

                     cout<<" "<<a[t];

              }

       cout<<endl;

       }

return 0;

 }

转载于:https://www.cnblogs.com/foss/p/11240945.html