链表的合并

NC25991. 链表的合并

描述

现在有两个长度相等且为15的有序链表(都为升序)，现在需要你将两个链表合成一个，并且保证两个链表合并完后依旧是升序(链表值相等并不影响最后的输出结果)

输入描述

每个测试数据输入共2行

第1行:为第1个升序链表

第2行:为第2个升序链表

输出描述

合并完成后的链表

示例1

输入:

2 5 18 21 27 34 41 61 62 69 78 81 91 92 95
0 4 16 24 27 36 42 45 53 58 64 67 82 91 95

输出:

0 2 4 5 16 18 21 24 27 27 34 36 41 42 45 53 58 61 62 64 67 69 78 81 82 91 91 92 95 95

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 112ms, 内存消耗: 25820K, 提交时间: 2022-01-26 18:13:23

a=list(map(int,input().split(' ')))
b=list(map(int,input().split(' ')))
print(*sorted(a+b))

Python3 解法, 执行用时: 46ms, 内存消耗: 4568K, 提交时间: 2022-01-17 13:08:47

a=list(map(int,input().split(' ')))+list(map(int,input().split(' ')))
print(*sorted(a))

详情