Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Dãy hạt Cườm

Điểm
5 điểm
Thời gian
1 giây
Bộ nhớ
1024Mb
Tên chương trình
HatCuom.*
Vào / Ra
HatCuom.Inp → HatCuom.Out

Đề bài

Bạn Hoa sưu tầm được NN hạt Cườm có đủ hai màu: Xanh và Tím. Hiện tại, bạn Hoa đang xếp NN hạt Cườm này thành một hàng ngang và màu của chúng thì xuất hiện khá lộn xộn. Hoa muốn các hạt Cườm màu Xanh được xếp về bên trái hàng và các hạt Cườm màu Tím được xếp về bên phải hàng.

Yêu cầu: Hãy giúp Hoa sắp xếp NN hạt Cườm thành hàng ngang sao cho các hạt màu Xanh được xếp về bên trái hàng và các hạt màu Tím được xếp về bên phải hàng.

Dữ liệu vàoHatCuom.Inp

Dữ liệu cho trong tệp văn bản HatCuom.Inp gồm:

  • Dòng thứ nhất ghi số nguyên dương NN (2≤N≤255)(2 \le N \le 255) là số hạt Cườm.
  • Dòng thứ hai ghi NN kí tự lần lượt mô tả màu của NN hạt Cườm. Kí tự 'X' mô tả màu Xanh, kí tự 'T' mô tả màu Tím. Các kí tự được ghi liền kề nhau.

Dữ liệu đảm bảo luôn có màu Xanh và màu Tím.

Kết quả raHatCuom.Out

Kết quả ghi ra tệp văn bản HatCuom.Out gồm NN kí tự là màu của các hạt Cườm sau khi sắp xếp, hạt màu Xanh được xếp bên trái, hạt màu Tím được xếp bên phải. Các kí tự được ghi liền kề nhau.

Ràng buộc

  • Có 30% số test ứng với 30% số điểm thỏa mãn 2≤N≤32 \le N \le 3;
  • Có 70% số test ứng với 70% số điểm thỏa mãn 3<N≤2553 < N \le 255.

Ví dụ

Dữ liệu vàoHatCuom.Inp
5
XTTXT
Kết quả raHatCuom.Out
XXTTT

Thuộc đề thi

Kì thi chọn học sinh giỏi tỉnh lớp 9 năm học 2020 - 2021 — Môn thi: Tin học — Bảng B

Nghệ An · Cấp tỉnh · Năm học 2020-2021