← 返回题单
题单练习 一维数组
← 上一题 下一题 →

A70401 | 粉碎数字

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小鱼同学得到了 n 个数字，他想知道，如果把这 n 个数字扔到粉碎机粉碎一下，能组成的最大数是多少？小鱼的同学们完全不明白粉碎机怎样粉碎数字，小鱼就数字粉碎做了一个定义：把数字完全打碎，比如有 2 个数 198 和 63 ，那么粉碎后有数字 1、9、8、6、3 ，那么能够组成的最大数就是 98631 。请你编写程序，帮助小鱼同学实现这个奇特的想法。

输入格式

第一行是一个整数 n （ n 是 1 \sim 1000 之间的整数)。

第二行有 n 个整数（每个整数都是 0 \sim 9999 之间的整数）。

输出格式

n 个整数粉碎后能够组成的最大的整数。

输入输出样例

输入 #1
8
1 89 654 750 4687 23 90 100
输出 #1
99887766554432110000
C++ 编辑器
输入
输出