题目描述(ID:12167)
标题: 士兵排队
标签: 图结构 拓扑排序
详情:
  有N个士兵(1≤N≤26),编号依次为 A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较 结果(P1、P2 ∈ A,B,C,…,Z,记为 P1 > P2),如”A >B ”表示A比B高。
对应的排队方案有三个:
AFBD
FABD
可行的排队方案有三个,分别是FABD、AFBD和ABFD。输入其中一个即可。
  (注:比较结果中没有涉及的士兵不参加排队)
输入格式:
有若干行
每行三个字符,第一个字符和第三个字符均为大写字母A~Z的中某个字母,中间的一个字母为>
输出格式:
若输入数据无解,打印“No Answer!”信息,否则从高到矮一次输出每一个士兵的编号,中间无分割符
样例:

输入

A>B
B>D
F>D

输出

AFBD
登录并解答