acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    思路:本题让我们组成最大数。我们可以想一下怎样才能使组成的数最大:第一,位数要最大。而题目给定好了,可以不用管。第二,最高位上的数最大。本题不能拆分数字,所以我们只要把首位数字最大的那个数放在最前边即可。第三,后续的数位也要尽可能的大。动动脑子就可以想到:这个类似字典序。所以我们可以创建一个字符串数组,用字符串的形式存储数,之后用sort按字典序排序。注意要按降序排列。你可以用sort的第三个参数。但是我比较懒,直接升序排+逆序输出。 代码: 时间复杂度:O(2n)O(2n)O(2n)

    userId_undefined

    ‮‮༺དༀ༒∞░∞༒ༀཌ༻

    秩序白银
    3阅读
    0回复
    1点赞
首页