PTA DS 7-51 两个有序链表序列的合并

7-51 两个有序链表序列的合并

分数 20

全屏浏览

切换布局

作者 DS课程组

单位 浙江大学

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 3 5 -1
2 4 6 8 10 -1

输出样例:

1 2 3 4 5 6 8 10

代码长度限制

16 KB

Python (python3)

时间限制

1500 ms

内存限制

256 MB

Java (javac)

时间限制

1500 ms

内存限制

256 MB

其他编译器

时间限制

1500 ms

内存限制

128 MB

栈限制

8192 KB

// 2025/1/1 OK
#include <bits/stdc++.h>using namespace std;int main()
{vector<int> v;int m, n;while (cin >> m && m != -1){v.push_back(m);}while (cin >> n && n != -1) {v.push_back(n);}sort(v.begin(), v.end());if (v.empty()) {cout << "NULL";return 0;}int flag = 0;for (auto& t: v) {if (!flag) {cout << t;flag = 1;} else {cout << " " << t;}}return 0;
}