SẮP XẾP XÂU

Xem dạng PDF

Gửi bài giải

Đ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:

  • Gồm một dòng duy nhất chứa xâu S (Độ dài xâu S ≤ 10^5).

Dữ liệu ra:

  • Xâu S sau khi được sắp xếp theo yêu cầu đề bài.

Ví dụ:

Input:

aBAbDAbaC

Output:

DCBAAbbaa

Nguồn


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -4
    phanminhtue  đã bình luận lúc 14, Tháng 9, 2024, 9:30

    c++


  • -5
    VMT  đã bình luận lúc 28, Tháng 5, 2024, 7:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -1
      GinGiuHoaBinh  đã bình luận lúc 5, Tháng 11, 2024, 1:20

      sợ chết thì chơi hai thứ ấy


    • -3
      khanh1802999  đã bình luận lúc 11, Tháng 6, 2024, 2:14

      py


      • -2
        WeoBuXCS  đã bình luận lúc 14, Tháng 9, 2024, 9:57

        definitely cplusplus


      • -1
        WeoBuXCS  đã bình luận lúc 26, Tháng 7, 2024, 4:18

        nope