【100%通过率】华为od机试真题 C++ 实现【组成最大数】

目录

题目

思路

考点

Code

题目

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

输入描述

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

输出描述

最大的数字字符串

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

22,221

输出

22221

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4589,101,41425,9999

输出

9999458941425101

思路

1：数字在前还是在后，其实就是排序算法，先把对比的数字转成字符，拼接后再转成整数进行大小对比，即 int(a+b) 与 int(b+a) 进行降序排列。

2：还