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