AT_joi2021_yo1a_b JOI ソート (JOI Sort)
题目描述
给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符都是 `J`、`O`、`I` 之一。
你需要重新排列 $S$ 的字符,使其满足以下条件:
- 对于所有的 `J` 和 `O` 的组合,`J` 必须出现在 `O` 之前。
- 对于所有的 `O` 和 `I` 的组合,`O` 必须出现在 `I` 之前。
- 对于所有的 `J` 和 `I` 的组合,`J` 必须出现在 `I` 之前。(2020 年 12 月 2 日修正)
给定字符串 $S$,请编写程序输出满足上述条件的重新排列后的字符串。
输入格式
输入以以下格式从标准输入给出:
> $N$ $S$
输出格式
请输出满足条件的重新排列后的字符串。
说明/提示
## 限制
- $1 \leq N \leq 100$。
- $S$ 是长度为 $N$ 的字符串。
- $S$ 的每个字符都是 `J`、`O`、`I` 之一。
## 样例解释 1
`JIOIJO` 的一种重排方式 `JJOOII` 满足条件。
## 样例解释 2
给定的字符串可能已经满足条件。并不一定包含所有的 `J`、`O`、`I`。
由 ChatGPT 4.1 翻译