链表合并（非链表法）

---

#include <iostream>  
#include <vector>  
  
using namespace std;  
  
int main() {  
    int S1, S2;  
    cin >> S1;  
    vector<int> vec1(S1);  
    for (int i = 0; i < S1; ++i) {  
        cin >> vec1[i];  
    }  
    cin >> S2;  
    vector<int> vec2(S2);  
    for (int i = 0; i < S2; ++i) {  
        cin >> vec2[i];  
    }  
  
    // 合并并输出两个vector  
    int i = 0; // vec1的指针  
    int j = 0; // vec2的指针  
  
    // 遍历两个vector并输出较小的元素  
    while (i < vec1.size() && j < vec2.size()) {  
        if (vec1[i] < vec2[j]) {  
            cout << vec1[i++] << " ";  
        } else {  
            cout << vec2[j++] << " ";  
        }  
    }  
  
    // 如果vec1还有剩余元素，输出它们  
    while (i < vec1.size()) {  
        cout << vec1[i++] << " ";  
    }  
  
    // 如果vec2还有剩余元素，输出它们  
    while (j < vec2.size()) {  
        cout << vec2[j++] << " ";  
    }  
  
    cout << endl; // 换行  
  
    return 0;  
}