1510 問題 H: 藍橋杯算法提高VIP-士兵排隊問題
時間限制: 1s
內存限制: 128MB 提交: 1077 解決: 164
題目描述
有Ｎ個士兵(1≤Ｎ≤26)，編號依次為 Ａ,Ｂ,Ｃ,…，隊列訓練時，指揮官要把一些士兵從高到矮一次排成一行，但現在指揮官不能直接獲得每個人的身高信息，只能獲得“P1比P2高”這樣的比較 結果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,記為 P1> P2)，如”Ａ> Ｂ”表示Ａ比Ｂ高。
請編一程序，根據所得到的比較結果求出一種符合條件的排隊方案。
（注：比較結果中沒有涉及的士兵不參加排隊）
輸入
比較結果從文本文件中讀入（文件由鍵盤輸入），每個比較結果在文本文件中占一行。(1≤Ｎ≤26)
輸出
若輸入數據無解，打印“No Answer!”信息，否則從高到矮一次輸出每一個士兵的編號，中間無分割符，并把結果寫入文本文件中，文件由鍵盤輸入
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情