某公司编程题第二题

有两个增序数组a[],b[],长度分别为n,m,要把它按同样的增序合并成c[]。现输入a[]和b[]，要求输出c[]。

例如输入：
[1,3,5],[2,4]

输出：

[1,2,3,4,5]

题目只要求写出核心代码部分。这里调用了标准库模板。

vector<int> process(vector<int> &a,vector<int> &b)
{  int i=0,j=0;
   while(i<a.size()||j<b.size())
   {
      if(i<a.size()&&j<b.size())
      {
         if(a[i]<=b[j])
	     {
	        c.push_back(a[i++]);
	     }
	     else
	     {
	        c.push_back(b[j++]);
	     }
      }
      else
      {
         while(i<a.size())
	     {
	        c.push_back(a[i++]);
	     }
	     while(j<b.size())
	     {
	        c.push_back(b[j++]);
	     }
      }   
   }
   return c;
}