← 返回题目列表

AtCoder · joi2021_yo1a_b

B. JOI排序

中文机器翻译题面 查看原题

配点: 100 点

問題文

长度为 N 字符串 S 。S 中的每个字符是 J,O,I 。

你 我想重新排列 S 中的字符,使它们满足以下条件。

  • 所有字符 J 和字符 关于这对 O 它位于 J 是 时间保证在 O 之前。 它位于
  • 所有字符 O 和字符 关于这对 I 它位于 O 是 时间保证在 I 之前。 它位于
  • 所有字符 J 和字符 关于这对 I 它位于 J 是 时间保证在 I 之前。 (2020 年 12 月 2 日修订) 给定

文字列 S ,满足上述条件, 编写一个程序,输出一个字符串,其中 S 中的字符重新排列。

制約

  • 1 \leqq N \leqq 100.
  • S 是长度 它是一个 N 字符串。
  • S 中的每个字符是 J,O,I 。

入力

输入是按以下格式从标准输入给出的。

N
S

出力

满足条件 输出将 S 中的字符重新排列后得到的字符串。 是一种


入力例 1

6
JIOIJO

出力例 1

JJOOII

JIOIJO 是一种 JJOOII 满足条件。


入力例 2

4
OOOI

出力例 2

OOOI

给定的字符串可能已经满足条件。 并非所有J,O,I 都包含在内。


入力例 3

10
OIJJJIOIOI

出力例 3

JJJOOOIIII