問題一覧 > ネタ問題

No.8116 TCP ソート

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 82
作問者 : 👑 tatyam
ProblemId : 11445 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。