题目详情题解（0）讨论（0）提交记录（0）

AT_joi2021_yo1a_b.JOI ソート (JOI Sort)

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的字符串 SS。SS 的每个字符都是 J、O、I 之一。

你需要重新排列 SS 的字符，使其满足以下条件：

  • 对于所有的 J 和 O 的组合，J 必须出现在 O 之前。
  • 对于所有的 O 和 I 的组合，O 必须出现在 I 之前。
  • 对于所有的 J 和 I 的组合，J 必须出现在 I 之前。（2020 年 12 月 2 日修正）

给定字符串 SS，请编写程序输出满足上述条件的重新排列后的字符串。

输入格式

输入以以下格式从标准输入给出：

NN SS

输出格式

请输出满足条件的重新排列后的字符串。

输入输出样例

  • 输入#1

    6
JIOIJO

    输出#1

    JJOOII

  • 输入#2

    4
OOOI

    输出#2

    OOOI

  • 输入#3

    10
OIJJJIOIOI

    输出#3

    JJJOOOIIII

说明/提示

限制

  • 1≤N≤1001 \leq N \leq 100。
  • SS 是长度为 NN 的字符串。
  • SS 的每个字符都是 J、O、I 之一。

样例解释 1

JIOIJO 的一种重排方式 JJOOII 满足条件。

样例解释 2

给定的字符串可能已经满足条件。并不一定包含所有的 J、O、I。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页