Question

Bài 3. Trò chơiMộ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 đó. E 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: TROCHOI.INP- Dòng đầu tiên chứa số nguyên dương N (1 ≤ t ≤ 1000)- N dòng tiếp theo, mỗi dòng chứa 1 mã hóa không dài quá 255 kí tự tương ứng cho từng khách hàng- tổng độ dài các chuỗi trong file input không vượt quá 2 * 105 ký tựOutput: ghi ra file TROCHOI.OUT thứ tự tặng quà của trò chơi này cho N khách hàng trên.Ví dụ:

TROCHOI.INP                                          TROCHOI.OUT5                                                                       N123456Cao                                           G2Chuc

A89Dat                                                     A89Dat

G2Chuc                                                    L512Ket

L512Ket                                                    E3689Qua

E3689Qua                                              N123456Cao