携程2016春招

简介: 知识点:字符串,特殊规则排序 题目描述 存在n个正整数,设计一个算法,按照一定顺序将这n个数排列起来,使得连接起来的数最大,输出这个排列,请注意效率。例如,存在三个正整数(52,5,58),最优的排列为(58,5,52)其形成的正整数58552比其他排列都大。 input 多组输入,每组为一行,数字之间用逗号隔开。 output 输出多行,每行对应相应的输入。 sample

知识点:字符串,特殊规则排序

题目描述

存在n个正整数,设计一个算法,按照一定顺序将这n个数排列起来,使得连接起来的数最大,输出这个排列,请注意效率。例如,存在三个正整数(52,5,58),最优的排列为(58,5,52)其形成的正整数58552比其他排列都大。

input

多组输入,每组为一行,数字之间用逗号隔开。

output

输出多行,每行对应相应的输入。

sample input

544,54,5,56
52,5,58
45,455
12,11
10,9,1
37,376
87,3
455,54,4,5
53,535
35,353
535,5355
5354,53545
75,7576

sample output

56,5,54,544
58,5,52
455,45
12,11
9,1,10
376,37
87,3
5,54,455,4
535,53
35,353
5355,535
53545,5354
7576,75

思路

类似字典序排序,自定义如下比较规则:
1.两个数的位数 一样(即当做字符串对待的话长度一样),直接比,大的放前面。
2.两个数的位数 不一样,例a与b,a的位数较少。将a补上b的前n位数字,记为A,此时A的位数与b位数相等。再比较 A与b,若A大,将a排在b前面。
3.若经过第2步后A与b仍相等。比较x(x为 a的最高位数字)与y(y为 a中首个与a的最高位不同的数字),若x小于y,a排在b前面。

code-1

尚不知道标准答案,自己写的代码应该没问题。

code-2 

code-1过于复杂了,这个方法更好:

目录
相关文章
|
4月前
|
机器学习/深度学习 算法 定位技术
美团、滴滴、蔚来、货拉拉、Momenta、易智瑞、昆仑万维等暑期实习、日常实习技术岗面试汇总
美团、滴滴、蔚来、货拉拉、Momenta、易智瑞、昆仑万维等暑期实习、日常实习技术岗面试汇总
121 1
|
4月前
|
设计模式 Dubbo Java
渣本全力以赴33天,四面阿里妈妈(淘宝联盟),拿下实习岗offer
渣本一枚,杭州某大学读大四,学校背景还可以,因为在杭州读书,所以对阿里还是比较崇拜的,大二的时候就已经立志要去阿里实习,所以很早就开始准备了。这次面试了阿里妈妈,共耗费了33天的精力,最终拿下了实习岗offer,现分享一波我自己的面经和感受,希望能够帮助同龄人。
|
4月前
|
NoSQL 算法 关系型数据库
入职字节跳动那一天,我哭了(蘑菇街被裁,奋战7个月拿下offer)
先说一下自己的个人情况,18届应届生,通过校招进入到了蘑菇街,然后一待就待了差不多2年多的时间,可惜的是今年4月份受疫情影响遇到了大裁员,而我也是其中一员。好在早有预感,提前做了准备,之前一直想去字节跳动,年前就已经在做准备了,这场持久战拉得很长,也最终以7个月的时间取得胜利。在踏入字节跳动,办理入职手续的那一天,作为一个男子汉,确实是落泪了。特分享一波我的真实经历,共勉。
|
4月前
|
存储 缓存 JavaScript
最全前端面试总结来袭!抓紧收藏了!
最全前端面试总结来袭!抓紧收藏了!
|
算法 网络协议 机器人
|
消息中间件 缓存 算法
社招一年半面经分享(含阿里美团头条京东滴滴)
重点放在专业技能和项目经验两块1.你的简历就是你给面试官提供的考点,简历上的东西必须自己Hold住,万一自己写的东西被问住了,会很尴尬,给面试官留下的印象也不好,所以就是会啥写啥2.技术栈最好不要写精通,你敢写面试官就敢问,被问倒了很尴尬的,写熟悉,了解就行怎么投简历我这里强烈建议找人内推,这样简历通过的概率大些,如果找不到,可以试试脉脉,我就是从脉脉投的简历,把状态改成寻找机会就行,会有很多人找你的推荐一个简历制作模版,我一直用的,https://www.polebrief.com/index算法这个该刷还是得刷,别偷懒,我个人感觉刷完下面几个已经够了,大家可以根据自己的基础情况选择剑指Of
|
设计模式 存储 消息中间件
查漏补缺第七期(美团到店一面)
前言 目前正在出一个查漏补缺专题系列教程, 篇幅会较多, 喜欢的话,给个关注❤️ ~ 本专题主要以Java语言为主, 好了, 废话不多说直接开整吧~ tcp和udp区别 TCP(传输控制协议)和UDP(用户数据报协议)是两种常见的互联网传输协议,用于在计算机之间传输数据。它们在设计和功能上有一些显著的区别,下面是它们的详细比较:
|
存储 XML SQL
阿里巴巴2021春招二面(淘宝商家平台实习生)
支付的时候提交订单以后会调用远程支付接口,比如支付宝,如何保证在复杂的网络环境下不会重复支付? 商城平台都有物流追踪功能,如果现在某个订单平台上已经显示物流配送完毕,订单结束,但这时物流公司比较拉跨,过了一段时间又发过来了这个物流信息显示正在配送中,应该怎么办?
|
设计模式 Kubernetes Cloud Native
校招面经| 蚂蚁TNT技术团队强势来袭,诚意满满,干货十足!
90后美少女如何过五关斩六将入职支付宝技术男团?
2212 0
校招面经| 蚂蚁TNT技术团队强势来袭,诚意满满,干货十足!
|
Java 双11
“身兼数职”,稳扎稳打,两年资深云大使月入上万经验分享!
身兼数职,稳扎稳打,两年资深云大使月入上万经验分享!
6119 0
“身兼数职”,稳扎稳打,两年资深云大使月入上万经验分享!