数据结构-有序线性表的有序合并 向量轻松搞定

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义两个整数向量a1和a2，用于存储输入的整数序列
    vector<int> a1,a2;
    // 定义三个整数变量m、n和x，分别用于存储输入的序列长度和元素值
    int m,n,x;
    // 使用while循环不断读取输入，直到没有更多的输入为止
    while(cin>>m){
        // 读取第一个序列的长度m
        for(int i=1;i<=m;i++){
            // 读取序列中的每个元素并存入a1向量中
            cin>>x;
            a1.push_back(x);
        }
        // 读取第二个序列的长度n
        cin>>n;
        for(int i=1;i<=n;i++){
            // 读取序列中的每个元素并存入a2向量中
            cin>>x;
            a2.push_back(x);
        }
        // 将a2向量中的所有元素插入到a1向量的末尾
        a1.insert(a1.end(),a2.begin(),a2.end());
        // 对合并后的a1向量进行排序
        sort(a1.begin(),a1.end());
        // 输出排序后的a1向量中的所有元素
        for(int i=0;i<a1.size();i++){
            cout<<a1[i]<<" ";
        }
        // 输出换行符
        cout<<endl;
        // 清空a1和a2向量，为下一次输入做准备
        a1.clear();
        a2.clear();
    }
    return 0;
}