a1323754703 2022-09-19 21:54 采纳率: 100%
浏览 45
已结题

碰到的小问题不会xie

输入一个长度大于 10 位的自然数，输出将其各位数字重新排列成的比原数小的
最大数。
例如：
输入：652362245679
输出：652359766422

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-09-20 08:48
    关注

    思路： 从最后一个数向前比较，找到第一个递增数，然后在该数后面的数中，找到比该数更小的一个数替换它的位置，然后剩余的数倒序排列即可。
    比如测试样例中，一直找到62才出现递增，那么将6替换为已比较过的数中最接近它的5，然后剩余的数字倒序排列，所以是9766422

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 9月30日
  • 已采纳回答 9月22日
  • 创建了问题 9月19日

悬赏问题

  • ¥15 求lingo代码和思路
  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复，为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8：向一个无法连接的网络尝试了一个套接字操作，如何解决？
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)