蓝桥杯2025年第十六届省赛真题-冷热数据队列

小蓝是一名计算机专业的学生，最近他学习了《操作系统》、《数据结构》 等课程，他设计了一种名为 “冷热数据队列” 的数据结构，来对数据页进行管理。 

冷热数据队列 q 可以看做由两个子队列组成：长度为 n₁ 的热数据队列 q₁ 和长度为 n₂ 的冷数据队列 q₂ 。当我们需要访问某个数据页 p 时：

1）若 p 不在队列 q 中（即既不在 q₁ 中，也不在 q₂ 中），则加载数据页 p ，并插入到 q₂ 的首部。 

2）若 p 已经在队列 q 中，则将 p 移动至 q₁ 首部。 

3）当 q₁ 或 q₂ 队列容量不足时，会将其尾部的数据页淘汰出去。 

4）当 q₁ 已满，但 q₂ 未满时，从 q₁ 中淘汰出的数据页会移动到 q₂ 首部。

输入的第一行包含两个正整数 n₁, n₂ ，用一个空格分隔。 

第二行包含一个整数 m ，表示操作次数。 

第三行包含 m 个正整数 v₁, v₂, · · · , v_m ，表示依次访问到的数据页的编号， 相邻整数之间使用一个空格分隔。

输出两行。 

第一行包含若干个整数，相邻整数之间使用一个空格分隔，依次表示 q₁ 中 的数据页。 

第二行包含若干个整数，相邻整数之间使用一个空格分隔，依次表示 q₂ 中 的数据页。

3 3
10
1 2 3 4 3 2 2 1 3 4

4 3 2
1

【样例说明】

【评测用例规模与约定】 

对于 20% 的评测用例，1 ≤ n1, n2 ≤ 10 ，1 ≤ m ≤ 10 ； 

对于 40% 的评测用例，1 ≤ n1, n2 ≤ 20 ，1 ≤ m ≤ 100 ； 

对于 60% 的评测用例，1 ≤ n1, n2 ≤ 100 ，1 ≤ m ≤ 1000 ； 

对于 80% 的评测用例，1 ≤ n1, n2 ≤ 10³ , 1 ≤ m ≤ 10⁴ ； 

对于所有评测用例，1 ≤ n1, n2 ≤ 10⁴ ，1 ≤ m ≤ 10⁵ ，0 ≤ vi ≤ 10⁴ 。