士兵队列排序问题研究.pdfVIP

士兵排队问题

（1996年队选拔赛）

【程序名】:soldier.pas

【输入文件名】：soldier.in

【问题描述】

有n个士兵(1≤n≤26)，依次编号为A,B,C,...，队列训练时，官要把一些士兵从高

到矮排成一行。但现在官不能直接获得每个人的身高信息，只能获得“p1比p2高”这

样的比较结果，记作（p1p2）。例如AB，BD，FD，对应的排队方案有三个：AFBD，

FABD，ABFD。如果不能得到有效的排队结果输出“NOAnswer”。

【输入】

k行，每行ab，表示ab

【输出】

一个可行的排队方案

【输入样例】

AB

BD

FD

【输出样例】

ABFD