问题 CI: Kitchen Plates(链式前向星)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:2
题目描述
有5种不同大小的盘子,每个盘子被标记为一个大写字母,依次为A、B、C、D和E。给出5个阐述,每个阐述为两个不同盘子之间的大小关系。你需要重新摆放盘子,按从小到大排序。
输入
输入包括5行,每行包括3个字符,描述不同盘子的大小关系,第一个和最后一个字符只会为A、B、C、D或E。中间的字符是“<”或“>”。保证没有任何两个盘子大小会相同。
输出
输出由5个字符组成,为从小到大的盘子编号。若无法从小的到大摆放,则输出impossible。若答案为多种,输出其中任意一种。
样例输入 复制
D>B
A>D
E<C
A>B
B>C
样例输出 复制
ECBDA