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 gian
kinh 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. Trang
có 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ời
gian 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 sinh
giỏ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ật
Xanh – Hồng – Tím.
Dữ liệu vào: Cho bởi file SORT.INP gồm 2 dòng:
Dòng 1: Ghi số N là số lượng bút bi (1 ≤ N ≤ 106).
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 được
phân cách nhau bởi một dấu cách.Kết quả: Ghi ra file SORT.OUT kế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
var
arr: array[1..106] of Char;
Sort: string[106];
i, n: Word;
fi, fo:text;
Procedure Sapxep;
Begin
Sort:= ‘ ‘;
for i:=1 to n do
if arr[i] = ‘X’ then
Sort:= Sort + arr[i];
for i:= 1 to n do
if arr[i] = ‘H’ then
Sort:= Sort + arr[i];
for i:= 1 to n do
if arr[i] = ‘T’ then
Sort:= Sort + arr[i];
End;
Begin
assign(fi, ‘SORT.INP’);
reset(fi);
readln(fi, n);
for i:=1 to n do
read(fi, arr[i]);
Close(fi);
assign(fo, ‘SORT.OUT’);
rewrite(fo);
for i:=1 to n do
write(S[i], ‘ ‘);
Close(fo);
End.