HDOJ  2019    数列有序!

题目：​​http://acm.hdu.edu.cn/showproblem.php?pid=2019​​

#include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;
 int main()
 {
     vector<int> a;
     int n,m,i,b;
     while(cin>>n>>m,n&&m)
     {
         for(i=0;i<n;i++)
         {
             cin>>b;
             a.insert(lower_bound(a.begin(),a.end(),b),b);
         }
         a.insert(lower_bound(a.begin(),a.end(),m),m);
         cout<<a[0];
         for(i=1;i<a.size();i++)
             cout<<" "<<a[i];
         cout<<endl;
         a.clear();
     }
     return 0;
 }