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