P4264.第1题-银行的两类客户
题目内容
银行有两类客户:普通客户(编号为奇数)和 VIP 客户(编号为偶数)。你需要设计一个程序,将客户编号按照以下规则分配到两个队列中:
QueueA 存储普通客户(奇数),按输入顺序排列。
QueueB 存储 VIP 客户(偶数),按编号从大到小排序。
最终处理顺序:
-
先处理 VIP 客户 (QueueB)
-
每处理 3 个 VIP 客户后,必须处理 1 个普通客户 (QueueA)
-
当其中一个队列为空时,处理剩余的客户。最终输出:按上述规则处理后的客户编号序列。
输入与输出
补充说明
-
QueueA(奇数):[1,3,9,11,13,15](保持输入顺序)。
-
QueueB(偶数):[8,2,4]→降序排序为[8,4,2]。
-
处理顺序:
- 处理 3 个 VIP:8,4,2。
- 处理 1 个普通客户: 1。
- QueueB 已空,处理 QueueA 剩余:3,9,11,13,15
样例1
输入
"8 2 1 3 9 4 11 13 15"
输出
"8 4 2 1 3 9 11 13 15"