一组数字,求其组成的最大数?

shfodhifdhiauh 2014-10-22 07:14:56
一组数字,求其组成的最大数?
...全文
260 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
shfodhifdhiauh 2014-10-23
  • 打赏
  • 举报
回复
引用 2 楼 mymsdn 的回复:
太简单的题目了吧。
code talks. 有多简单?试试写写看看
mymsdn 2014-10-23
  • 打赏
  • 举报
回复
太简单的题目了吧。
shfodhifdhiauh 2014-10-23
  • 打赏
  • 举报
回复
这地方太坑了,没人吗?
Tiger_Zhao 2014-10-23
  • 打赏
  • 举报
回复
想到非常简单的方法了:
待选数字全部转成字符串,即数组A。
然后对A的排序采用这样的规则:
1)相同位数按降序排
2)不同位数,先把短的那个用首字符补成相同长度,再按降序排
最后按顺序输出。

比如 '94','9',补齐后 '94'<'99',所以排序是 '9','94'
比如 '341','3',补齐后 '341'>'333',所以排序是 '341','3'
比如 '314','3',补齐后 '314'<'333',所以排序是 '3','314'
shfodhifdhiauh 2014-10-23
  • 打赏
  • 举报
回复
引用 4 楼 Tiger_Zhao 的回复:
意思是给出 {1,3,5,2} 组成最大数为 5321? 不就是排序,然后按从大到小的组合输出。 比较特殊的就是最大为 0,那么输出 0000 也算正确的吧,毕竟要求的是数字组成。
是这样,比如94,9,14,4这个要组成一个最大数,数字不能拆开。结果为994414 谢谢
Tiger_Zhao 2014-10-23
  • 打赏
  • 举报
回复
意思是给出 {1,3,5,2} 组成最大数为 5321?
不就是排序,然后按从大到小的组合输出。
比较特殊的就是最大为 0,那么输出 0000 也算正确的吧,毕竟要求的是数字组成。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧