描述为了提高大家的程序设计水平杨老师建立了一个校内题库。题库中共有 n 道题第 i 道题的难度程度用 ti 表示这 n 道题根据由易到难的顺序已排好。现在老师决定插入 m 道难度为 dj 的题到题库中题库中的题仍然按由易到难的顺序排好。用c++做输入描述第一行包含两个用空格隔开的整数 n 和 m 。第二行包含 n 个用空格隔开的正整数 ti 表示题库中每道题的难度。第三行包含 m 个用空格隔开的正
#include
using namespace std;
int main() { int n, m; cin >> n >> m;
vector<int> t(n);
for (int i = 0; i < n; i++) {
cin >> t[i];
}
vector<int> d(m);
for (int i = 0; i < m; i++) {
cin >> d[i];
}
vector<int> res;
int i = 0, j = 0;
while (i < n && j < m) {
if (t[i] < d[j]) {
res.push_back(t[i]);
i++;
} else {
res.push_back(d[j]);
j++;
}
}
while (i < n) {
res.push_back(t[i]);
i++;
}
while (j < m) {
res.push_back(d[j]);
j++;
}
for (int k = 0; k < res.size(); k++) {
cout << res[k] << " ";
}
return 0;
原文地址: https://www.cveoy.top/t/topic/iFnW 著作权归作者所有。请勿转载和采集!