两个有序数组的合并-题解

描述

现在有两个有序的数组A和B；
有序就是均为从小到大的顺序（非降序）；
现在请你做将两个A和B进行合并，要求合并后的数组依旧有序；
本题有特殊要求，不允许合并后排序，而是在合并的过程中使其一直有序

输入描述

第一行n和m，表示A数列有n个数，B数列有m个数。(1<=n,m<=10000)
第二行n个从小到大的数
第三行m个从小到大的数
均在int范围内

输出描述

输出共一行有n+m个有序的数列，两个数之间用一个空格隔开。

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    vector<int> v;
    int tmp;
    for(int i =0;i<n+m;i++){
        cin >> tmp;
        v.push_back(tmp);
    }
    sort(v.begin(),v.end());
    for(int i:v){
        cout << i << " ";
    }
    return 0;
}