B - JOI ソート (JOI Sort)
解説
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 点
問題文
長さ の文字列 が与えられる. の各文字は J
,O
,I
のいずれかである.
あなたは の文字を並び替えて次の条件を満たすようにしたい.
- すべての文字
J
と文字O
の組についてJ
がO
よりも前にある. - すべての文字
O
と文字I
の組についてO
がI
よりも前にある. - すべての文字
J
と文字I
の組についてJ
がI
よりも前にある.(2020 年 12 月 2 日修正)
文字列 が与えられたとき,上の条件を満たすように の文字を並び替えた文字列を出力するプログラムを作成せよ.
制約
- .
- は長さ の文字列である.
- の各文字は
J
,O
,I
のいずれかである.
入力
入力は以下の形式で標準入力から与えられる.
出力
条件を満たすように の文字を並び替えた文字列を出力せよ.
入力例 1Copy
Copy
6 JIOIJO
出力例 1Copy
Copy
JJOOII
JIOIJO
の並べ替えである JJOOII
は条件を満たす.
入力例 2Copy
Copy
4 OOOI
出力例 2Copy
Copy
OOOI
与えられた文字列がすでに条件を満たしているかもしれない.J
,O
,I
がすべて含まれているとは限らない.
入力例 3Copy
Copy
10 OIJJJIOIOI
出力例 3Copy
Copy
JJJOOOIIII