【华为机试真题 JAVA】组成最大数-100

【编程题目 |100分】组成最大数【2021 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。

输入描述:
“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人

输出描述:
最大的数字字符串

测试用例

示例1

输入

22,221

输出

22221

示例2

输入

4589,101,41425,9999,9

输出

9999458941425101

解题思路

本质上是一种排序，但是排序规则如何定义？

对于22,221