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 翻译