アルゴリズムは、最長のパス文字列のリンクを見つけるために

タイトル説明

辞書式順序でn個の文字列を、n個の文字列の配置を考えます。

説明を入力します。

最初の入力が文字列（文字列の長さ≤100）以下の正の整数N（1≤n≤1000）、N N挙動を作用、文字列が小文字のみを含んでいます。

出力説明：

Nデータ出力線は、出力は、辞書式順序の列に配置されています。

例1

エントリー

コピー

9 
キャップ
に
猫の
カード
2 
過ぎる
まで
ボート
ブーツ

輸出

コピー

ボート
ブート
CAP 
カードの
CAT 
へ
TOO 
TWO 
まで

思考：それの暴力を比較し、直接それを保存し、比較文字列を使用し、最終的に波出力をバブリング

書式#include <iostreamの>
の#include <アルゴリズム>
書式#include <string.hの>
の#include <文字列>
の#include <マップ>
std名前空間を使用しました。

メインINT（）
{
　　int型のn;
　　文字列str [1000];
　　文字列のインデックス。
　　cinを>> N;

　　以下のために（INT i = 0; iがn <; iは++）{
　　　　CIN >>のSTR [I]。
　　}

　　以下のために（INT i = 0; iがN <、iは++）{
　　　　ための（int型J = I + 1、J <nであり、j ++）{
　　　　　　（STR [I]> STR [J]）{もし
　　　　　　インデックス= STR [I]。
　　　　　　STR [I] =列str [J]。
　　　　　　STR [J] =インデックス。
　　　　　}
　　　　}
　　}
　　　　（i = 0、int型、iがN <; I ++の）のために
　　　　{
　　　　　　COUT << STR [I] << ENDL。
　　　　}
　　0を返します。
}