CodeIQ過去問集17:ソートの範囲
本稿はCodeIQで2014年3月10日~4月21日に出題された コード銀行:ソートの範囲 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。
ソートの範囲
【問題】
ある整数列が与えられます。その整数列を昇順に並び替えるとき、並び替える最小の範囲を見つけてください。
【例】
1 3 4 7 11 6 8 9 7 10 13 14
これを昇順に並び替えると
1 3 4 6 7 7 8 9 10 11 13 14
となります。つまり、最初の整数列の、4番目から10番目を並び替えれば良いことになります。このとき、
4..10
と出力してください。もし、ソートする必要がなければ、
0
と出力してください。
【解答方法】
まずはsort_range.zipをダウンロードしてください。 中には2つのフォルダが含まれています。
- input
以下の入力データファイル5つが含まれます。
case1.txt, case2.txt, case3.txt, case4.txt, case5.txt
- output
以下の出力データファイル5つが含まれます。
case1.txt, case2.txt, case3.txt, case4.txt, case5.txt
inputに含まれるファイルを読み込み、実行結果がoutputに含まれるファイルの内容と一致するようなプログラムを書いてください。
[解説あとで]