#P416. 联接最大数
联接最大数
题目描述
设有 个正整数(),将它们联接成一排,组成一个最大的多位整数。
例如: 时, 个整数 ,, 联接成的最大整数为:
又如: 时, 个整数 ,,, 联接成的最大整数为:
输入格式
每个测试文件只包含一组测试数据,每组输入数据的第一行输入一个正整数 ()。
接下来一行输入 $n$ 个正整数。
输出格式
对于每组输入数据,输出 个正整数联接成的最大的多位整数。
样例
样例输入 1
3
13 312 343
样例输出 1
34331213
设有 n 个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213
又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613
每个测试文件只包含一组测试数据,每组输入数据的第一行输入一个正整数 n(n≤20)。
接下来一行输入 $n$ 个正整数。
对于每组输入数据,输出 n 个正整数联接成的最大的多位整数。
3
13 312 343
34331213