Link Sub: http://www.spoj.com/PTIT/problems/PTIT015A/
Người Gửi: Dương Lee
- Problem:
Cho ba số nguyên dương a,b,c không quá 100 chữ số. Người ta muốn tạo ra một số lớn nhất có thể khi ghép các chữ số của các số này lại với nhau. Quy tắc ghép là vẫn đảm bảo số lượng chữ số như ban đầu nhưng có thể hoán đổi vị trí của chúng Hãy tìm cách ghép để nhận được số lớn nhất.
Input
Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa số nguyên K (K≤100), là số bộ dữ liệu. Tiếp theo là K dòng, mỗi dòng là một bộ dữ liệu ghi ba số nguyên dương (các số không vượt quá 100 chữ số).
Output
Với mỗi bộ dữ liệu ghi ra trên một dòng, mỗi dòng ghi ra một số nguyên là số lớn nhất ghép được.
Example:
Với mỗi bộ dữ liệu ghi ra trên một dòng, mỗi dòng ghi ra một số nguyên là số lớn nhất ghép được.
Input
2
1 2 3
82 8 1
Output:
321
8821