TROCHOI - Trò chơi
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Bài 3 - Đề 4 - HSG tỉnh lớp 12 Nam Định 2020 - 2021

Một công ty có tổ chức trò chơi, tặng N gói quà đã được chuẩn bị theo giá trị phần quà từ thấp đến cao, để tri ân cho N khách hàng. Công ty đó đã chuẩn bị 1 chiếc hộp đựng N mảnh giấy, mỗi mảnh giấy được bí mật ghi một mã hóa gồm nhiều kí tự số và chữ. Mỗi khách hàng được chọn 1 mảnh giấy trong chiếc hộp đó. Em hãy viết chương trình tặng quà từ thấp đến cao theo số lượng các kí tự số của mã hóa trong tờ giấy, nếu số lượng kí tự số trong mã hóa bằng nhau thì khách hàng chọn trước được tặng quà trước.

Input

  • Dòng đầu chứa một số nguyên dương N(0<N≤104)
  • N dòng tiếp theo, mỗi dòng chứa một mã hóa không dài quá 255 kí tự tương ứng cho từng khách hàng

Output

  • Là thứ tự tặng quà của trò chơi này cho N khách hàng trên.

Ví dụ

Inp:

5
N12345Cao
A89Dat
G2Chuc
L512Ket
E3689Qua

Out: 

G2Chuc
A89Dat
L512Ket
E3689Qua
N12345Cao

Back to Top