BÁN HÀNG QUA MẠNG (7 ĐIỂM)TRANG LÀ MỘT HỌC SINH THPT TRƯỜNG X. LÀ MỘT...
Bài 2: Bán hàng qua mạng (7 điểm)Trang là một học sinh THPT trường X. Là một học sinh nhưng em có sở thích và niềmđam mê trong lĩnh vực kinh doanh qua mạng. Mặt hàng em bán là bút bi. Qua một thời giankinh doanh, đơn hàng ngày càng tăng, số lượng bút bi nhập về ngày càng nhiều. Để có thểnhanh chóng giao hàng cho khách, Trang muốn sắp xếp những chiếc bút theo màu sắc. Trangcó dãy bút bi gồm các màu xanh, tím, hồng. Vì số lượng bút là rất lớn và không có nhiều thờigian nên Trang muốn nhờ các bạn học sinh giỏi bộ môn Tin học tham gia kỳ thi chọn học sinhgiỏi cấp tỉnh năm 2018 sắp xếp giúp. Em hãy giúp Trang sắp xếp lại dãy bút bi theo quy luậtXanh - Hồng - Tím.Dữ liệu vào: Cho bởi fileSORT.INP gồm 2 dòng: Dòng 1: Ghi số N là số lượng bút bi (1 ≤ N ≤ 10
6
). Dòng 2: Gồm N kí tự mô tả dãy bút bi ( X – Xanh, T – Tím, H – Hồng), các màu đượcphân cách nhau bởi một dấu cách.VnDoc - Tải tài liệu, văn bản pháp luật, biểu mẫu miễn phí
Kết quả: Ghi ra fileSORT.OUTkết quả của dãy sau khi đã được sắp xếp đúng thứ tự, các kítự được phân cách bởi một dấu cách.SORT.INP SORT.OUT4X T H X X X H T10X H X X X H X X X X X X X X X X X X H HGiới hạn: 60% số test có 1 N 1000. 20% test còn lại ứng với 1000 < N 100000. 20% test còn lại ứng với 100000 < N 1000000.