SẮP XẾP XÂU

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

Tuyển tập đề thi HSG

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Ta định nghĩa các kí tự in thường ('a'...'z') và in hoa ('A'... 'Z') được sắp xếp theo đúng thứ tự cho trong bảng chữ cái gọi là sắp xếp tăng dần, còn sắp xếp theo chiều ngược lại được gọi là sắp xếp giảm dần.

Cho một xâu S chỉ gồm các ký tự in thường ('a'...'z') và in hoa ('A'... 'Z').

Yêu cầu: Sắp xếp xâu S theo thứ tự: Các kí tự in hoa giảm dần rồi đến các kí tự in thường giảm dần.

Dữ liệu vào: