#1355. [CSP2025 入门级] 第 15 题

[CSP2025 入门级] 第 15 题

给定一个初始为空的整数栈 SS 和一个空的队列 PP。我们按顺序处理输入的整数队列 A:7,5,8,3,1,4,2A: 7, 5, 8, 3, 1, 4, 2。对于队列 AA 中的每一个数,执行以下规则:如果该数是奇数,则将其压入栈 SS;如果该数是偶数,且栈 SS 非空,则弹出一个栈顶元素,并加入到队列 PP 的末尾;如果该数是偶数,且栈 SS 为空,则不进行任何操作。当队列 AA 中的所有数都处理完毕后,队列 PP 的内容是什么?

{{ select(1) }}

  • 5,1,35,1,3
  • 7,5,37,5,3
  • 3,1,53,1,5
  • 5,1,3,75,1,3,7