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