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

这篇博客介绍了如何解决华为在线开发者(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="")

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值