Sắp xếp số trong xâu (TS10 LQĐ, Đà Nẵng 2016)

Xem PDF




Tác giả:
Dạng bài
Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho một xâu \(S\) có chứa các kí tự số. Hãy sắp xếp các ký tự số trong \(S\) theo thứ tự không giảm nhưng giữ nguyên vị trí ban đầu của các kí tự khác (nếu có) trong xâu.

Input

  • Dòng đầu tiên và duy nhất chứa 1 xâu \(S\) (\(|S| \leq 255\)).

Output

  • In ra màn hình xâu đã được sắp xếp theo yêu cầu trên.

Example

Test 1

Input
744 
Output
447

Test 2

Input
Acb27h1h92gg 
Output
Acb12h2h79gg

Bình luận


  • 5
    Lê_Gia_Khánh    11:28 p.m. 11 Tháng 5, 2020

    failed initializing là sao vậy sao em bị miết :_(


    • 3
      cuom1999    9:43 a.m. 12 Tháng 5, 2020 đã chỉnh sửa

      ForE(j, i+1, s.size())

      Em for j tới s.size rồi dùng s[j].

      Một nguyên nhân khác có thể là do em dùng signed main, a thử thay bằng int main (comment dòng #define int long long) thì AC.

      4 bình luận nữa