Số lớn nhất
Đề bài
Mô tả
Cho số nguyên . Hãy sắp xếp các số (đều viết ở hệ thập phân) theo một thứ tự sao cho số nhận được khi viết chúng liền nhau là lớn nhất. Ví dụ, với , số nhận được là .
Cho hai số nguyên và , hãy tìm chữ số thứ tính từ trái sang của số nói trên, hoặc in ra nếu số đó có ít hơn chữ số.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu.
- Mỗi dòng trong dòng tiếp theo chứa hai số nguyên và ().
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng chữ số thứ tính từ trái sang của số nhận được, hoặc nếu chữ số đó không tồn tại.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 10 1 10 10 5 7 |
9 1 -1 |
Với , số lớn nhất là : chữ số thứ là , chữ số thứ là . Với , số lớn nhất là , chỉ có chữ số. |
| 2 12 3 12 12 |
7 1 |
Với , số lớn nhất là (các số xếp theo thứ tự ). |
Bình luận