有序线表合并（sf13b）

解题思路:

L1.push_back(x);//容器 L1 的尾部添加元素 x

L1.push_front(x)//容器 L1 的首部添加元素 x、

L1.merge(L2);//合并，原来有序，合并后也有序，反之 

注意事项:题目为多组数据

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main() {

    int m, n, x;

    while(cin >> m) {  // 多组数据

        list<int> L1, L2;

        for(int i = 0; i < m; i++) {

            cin >> x;

            L1.push_back(x);

        }

        cin >> n;

        for(int i = 0; i < n; i++) {

            cin >> x;

            L2.push_back(x);

        }

       /* 

        L1.sort();// 确保链表有序（如果输入未排序）

        L2.sort();

        */

        L1.merge(L2);//合并，原来有序，合并后也有序，反之 

        for(auto x : L1) {

            cout << x << " ";

        }

        cout << endl;

    }

    return 0;

}