题解 | 有序序列合并

#include <cmath>
#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;
    vector<int> a;
    vector<int> b(m);
    for(int i=0;i<n;i++){
        int num;
        cin>>num;
        a.push_back(num);
    }
    for(int i=0;i<m;i++){
        cin>>b[i];
        a.push_back(b[i]);
    }
    int len = a.size();
    for(int i=0; i < len-1; i++){
        bool swapped = false;
        for(int j=0; j < len - i - 1; j++){
            if(a[j] > a[j+1]){
                swap(a[j], a[j+1]);
                swapped = true;
            }
        }
        if(!swapped) break;
    }
    for(int i=0;i<len;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
//作者太笨了，勿喷