描述为了提高大家的程序设计水平杨老师建立了一个校内题库。题库中共有 n 道题第 i 道题的难度程度用 ti 表示这 n 道题根据由易到难的顺序已排好。现在老师决定插入 m 道难度为 dj 的题到题库中题库中的题仍然按由易到难的顺序排好。输入描述第一行包含两个用空格隔开的整数 n 和 m 。第二行包含 n 个用空格隔开的正整数 ti 表示题库中每道题的难度。第三行包含 m 个用空格隔开的正整数 dj

#include #include

using namespace std;

int main() { int n, m; cin >> n >> m;

vector<int> ti(n);
for (int i = 0; i < n; i++) {
    cin >> ti[i];
}

vector<int> dj(m);
for (int i = 0; i < m; i++) {
    cin >> dj[i];
}

vector<int> result;
int i = 0, j = 0;
while (i < n && j < m) {
    if (ti[i] <= dj[j]) {
        result.push_back(ti[i]);
        i++;
    } else {
        result.push_back(dj[j]);
        j++;
    }
}

while (i < n) {
    result.push_back(ti[i]);
    i++;
}

while (j < m) {
    result.push_back(dj[j]);
    j++;
}

for (int k = 0; k < result.size(); k++) {
    cout << result[k] << " ";
}

return 0;