CSES2402 两个栈排序
#CS2402. 两个栈排序
两个栈排序
题目背景
翻译自 CSES-2402 题。
题目描述
给定一个包含 n 个数字的输入列表。列表中的每个整数都在 1 到 n 之间，并且每个整数出现恰好一次。
你的任务是使用两个栈来创建一个已排序的输出列表。在每一步操作中，你可以执行以下之一：
-
将输入列表中的第一个数字移到一个栈中
-
将栈中的一个数字移到输出列表的末尾
输入格式
第一行包含一个整数 n。
第二行包含 n 个整数，表示输入列表的内容。
输出格式
输出 n 个整数，表示每个数字被移动到哪个栈（1 或 2）。
你可以输出任何有效的解。如果没有解，输出 IMPOSSIBLE。
样例
5
2 3 1 5 4
1 2 1 1 2
说明/提示