超级会员免费看
博客详细介绍了如何解决华为在线开发者(OD)测试中的一个问题，即如何从一组6位内的正整数卡片中组成最大数字。通过输入描述、输出描述及用例，展示了问题的具体要求。解题思路包括将输入按逗号分隔并排序，采用特定的排序规则以得到最大字典序的数字字符串。该问题主要考察的是自定义排序能力。
题目描述
小组中每位都有一张卡片，卡片上是6位内的正整数，
将卡片连起来可以组成多种数字，计算组成的最大数字。
输入描述
“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，
小组最多25个人。
输出描述
最大的数字字符串
用例1
输入
22,221
输出
22221
说明
无
用例2
输入
4589,101,41425,9999
输出
9999458941425101
说明
无
解题思路
1.将输入按逗号分隔，存入字符串数组中
2.对字符串数组进行排序，按照两字符串组合起来得到较大字典序字符串的规则排序
考点
自定义排序
代码
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <stack>
#inclu
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
