JOI 2021 - JOI Sort

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho xâu \(S\) có độ dài \(N\). Mỗi ký tự của \(S\) là J, O hoặc I. Bạn muốn sắp xếp lại các ký tự của \(S\) sao cho thỏa mãn các điều kiện sau:

  • Với mọi cặp gồm một ký tự J và một ký tự O, ký tự J đứng trước ký tự O.
  • Với mọi cặp gồm một ký tự O và một ký tự I, ký tự O đứng trước ký tự I.
  • Với mọi cặp gồm một ký tự J và một ký tự I, ký tự J đứng trước ký tự I.

Hãy viết chương trình nhận xâu \(S\) và in ra xâu thu được bằng cách sắp xếp lại các ký tự của \(S\) để thỏa mãn những điều kiện trên.

Dữ liệu vào

Dòng thứ nhất chứa số nguyên \(N\).

Dòng thứ hai chứa xâu \(S\).

Dữ liệu ra

In ra xâu thu được bằng cách sắp xếp lại các ký tự của \(S\) sao cho thỏa mãn các điều kiện đã cho.

Ràng buộc

  • \(1 \le N \le 100\).
  • \(S\) là xâu có độ dài \(N\).
  • Mỗi ký tự của \(S\) là J, O hoặc I.

Ví dụ

Ví dụ 1

Input 
6
JIOIJO
Output 
JJOOII
Giải thích

Xâu JJOOII là một cách sắp xếp lại các ký tự của JIOIJO và thỏa mãn các điều kiện.

Ví dụ 2

Input 
4
OOOI
Output 
OOOI
Giải thích

Xâu đã cho có thể đã thỏa mãn các điều kiện. Xâu không nhất thiết chứa đủ cả ba loại ký tự J, O, I.

Ví dụ 3

Input 
10
OIJJJIOIOI
Output 
JJJOOOIIII

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: