问题 C: 【百题】【基础】烤鱼粉碎数字-桶排序
内存限制:32 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:103
解决:72
题目描述
烤鱼同学得到了n个数字,他想知道,如果把这n个数字扔到粉碎机粉碎一下,能组成的最大数是多少?烤鱼的同学们完全不明白粉碎机怎样粉碎数字,烤鱼就数字粉碎做了一个定义:把数字完全打碎,比如有2个数198和63,那么粉碎后有数字1、9、8、6、3,那么能够组成的最大数就是98631。请你编写程序,帮助烤鱼同学实现这个奇特的想法。
输入
第一行是一个整数n(n是1~1000之间的整数)
第二行有n个整数(每个整数都是0~9999之间的整数)
第二行有n个整数(每个整数都是0~9999之间的整数)
输出
n个整数粉碎后能够组成的最大的整数
样例输入 复制
8
1 89 654 750 4687 23 90 100
样例输出 复制
99887766554432110000