No.8116 TCP ソート
問題文最終更新日: 2025-04-04 10:49:19
問題文
C
, P
, T
からなる文字列 $S$ が与えられます。以下の $2$ つの条件を満たすように $S$ の文字を並び替え、出力してください。
- $S$ のどの
T
も、どのC
より左に出現する。 - $S$ のどの
C
も、どのP
より左に出現する。
入力
$S$
- $S$ は
C
,P
,T
からなる長さ $1$ 以上 $100$ 以下の文字列である。
出力
問題文の条件を満たすように $S$ の文字を並び替えて出力せよ。ただし、条件を満たす並び替えが複数ある場合は、そのうち辞書順最小のものを出力せよ。
なお、条件を満たす並び替えが $1$ 個以上存在することが証明できる。
サンプル
サンプル1
入力
PCT
出力
TCP
条件を満たす PCT
の並び替えは、TCP
の $1$ 個のみです。
サンプル2
入力
CCTTPPCPCT
出力
TTTCCCCPPP
条件を満たす CCTTPPCPCT
の並び替えは、TTTCCCCPPP
の $1$ 個のみです。
サンプル3
入力
PCPCPCCPCC
出力
CCCCCCPPPP
条件を満たす PCPCPCCPCC
の並び替えは、CCCCCCPPPP
の $1$ 個のみです。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。