【华为OD机试】组成最大数 (C++ Python Java)2023 B卷

最新推荐文章于 2024-06-07 09:04:52 发布

dijkstra2023

最新推荐文章于 2024-06-07 09:04:52 发布

阅读量323

点赞数 1

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：算法数据结构华为od c++ python

本文链接：https://blog.csdn.net/dijkstra2023/article/details/132093254

版权

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 38 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何解决华为在线开发者(OD)测试中的一道题目，即如何从一组6位内的正整数卡片中组成最大的数字。通过输入描述、用例和解题思路，阐述了如何对数字字符串进行排序以达到最大字典序。关键在于自定义排序策略，确保两字符串拼接后得到的总是较大字典序的组合。

摘要由CSDN通过智能技术生成

题目描述

小组中每位都有一张卡片，卡片上是6位内的正整数，

将卡片连起来可以组成多种数字，计算组成的最大数字。

输入描述

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

小组最多25个人。

输出描述

最大的数字字符串

用例1

输入

22,221

输出

22221

说明

无

用例2

输入

4589,101,41425,9999

输出

9999458941425101

说明

无

解题思路

1.将输入按逗号分隔，存入字符串数组中

2.对字符串数组进行排序，按照两字符串组合起来得到较大字典序字符串的规则排序

考点

自定义排序

代码



import functools
def cmp(a,b):
    return int(b+a)-int(a+b)

vec=input().split(',')
vec.sort(key=functools.cmp_to_key(cmp))

for i in vec:
    print(i,end="")