JOI logo
第20回日本情報オリンピック　一次予選(第1回)

2020年9月20日
情報オリンピック日本委員会

問題
２ 		　　JOI ソート (JOI Sort)　(配点 100点)
　　時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

ソート後の文字列は ‘J’, ‘O’, ‘I’ それぞれの文字の個数によって定まる． よってそれぞれの文字の個数を数え，‘J’, ‘O’, ‘I’ の順番にその個数分だけ並べて出力すればよい． 解答例(C++)ではこの解法が実装されている．

また通常のソートアルゴリズムを行ってもよい． ただし文字の比較をする際に ‘J’ ＜ ‘O’ ＜ ‘I’ となるように注意する． 解答例(C++,別解)はO(N2)のバブルソートで実装されている．