题解 | #有序序列合并#

知识点：

复合类型：一维数组。

解法一：

标准解法：按照题目描述解题。

解法二：

将两组数据存储到第三个数组中，然后排序

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

// 解法二：
int main() {
    int n, m;
    int num;

    cin >> n >> m;

    vector<int> vecn;
    vector<int> vecm;
    vector<int> vecnm;

    for (int i = 0; i < n; i++) {
        cin >> num;
        vecn.push_back(num);
        vecnm.push_back(num);
    }

    for (int i = 0; i < m; i++) {
        cin >> num;
        vecm.push_back(num);
        vecnm.push_back(num);
    }

    sort(vecnm.begin(), vecnm.end());

    for (auto i : vecnm) {
        cout << i << " ";
    }

    return 0;
}

// 解法一：
// 标注解法：按照题目描述解题
/*
int main() {
    int n, m;

    cin >> n >> m;
    int arr_1[n];
    int arr_2[m];
    int arr_3[n + m];

    for (int& i : arr_1) {
        cin >> i;
    }

    for (int& i : arr_2) {
        cin >> i;
    }

    int i = 0, j = 0, k = 0;

    while ( i < n && j < m ) {
        if (arr_1[i] < arr_2[j]) {
            arr_3[k++] = arr_1[i++];
        } else {
            arr_3[k++] = arr_2[j++];
        }
    }

    if (i < n) {
        while (i < n) {
            arr_3[k++] = arr_1[i++];
        }
    } else {
        while (j < m) {
            arr_3[k++] = arr_2[j++];
        }
    }

    arr_3[k] = '\0';

    for (int i : arr_3) {
        cout << i << " ";
    }

    return 0;
}
*/