过家家就到此为止了
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
背景
如果当时没在这道题上耗费太多时间，说不定我就能...
题目描述
给定两个数字串 A 和 B，通过将 A 和 B 进行二路归并得到一个新的数字串 T，请找到字典序最小的 T。 (字典序就是从左到右逐位比较，先出现更小字符的排前面，全部相同则短的排前面)
输入格式
第一行，一个整数 n，表示 A 的长度；
第二行，n 个整数，表示 A；
第三行，一个整数 m，表示 B 的长度；
第四行，m 个整数，表示 B；
输出格式
一行，n+m 个正整数，表示字典序最小的 T。
样例
6
1 2 3 1 2 4
7
1 2 2 1 3 4 3
1 1 2 2 1 2 3 1 2 3 4 3 4
说明
对于 100% 的数据，1 ≤ n, m ≤ 2×10⁵，组成 A, B 的每个数字为不超过 10³ 的正整数。
第十届西南石油大学程序设计新生赛(验题)
- Status
- Done
- Rule
- XCPC
- Problem
- 17
- Start at
- 2026-10-14 16:00
- End at
- 2026-10-27 4:00
- Duration
- 300 hour(s)
- Host
-
AiraKeq
- Partic.
- 10