wangruiyang

用户名：WangRY

访问量：2260

签　名：

等　　级
排　　名	3545
经　　验	1903
参赛次数	4
文章发表	5
年　　龄	22
在职情况	学生
学　　校	华中科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

重新排序——Java
浏览：144

技能升级——Java
浏览：415

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

数位排序_Java

　　作者: wangruiyang　　　　发表时间：2023-03-21 15:48:49 浏览：328　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-数位排序

## 解题思路:

注意不能直接使用数组的自定义排序，一定会超出限制……

所以我尝试了看似更无脑的方法，即利用题目给的已知条件构造一个定长数组（n最大1000000，所以和最大的999999为54），先遍历一遍求出每个和的个数，放在数组中，再确定第n个元素是属于和为loc的第k个元素；再遍历一遍找到和为loc的第k个元素即可。*O(n)*复杂度。

## 参考代码:

```java
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int n = input.nextInt();
            int m = input.nextInt();
            // 最大999999，也就是54
            // 构造hash数组
            int[] nums = new int[55];
            for (int i=1;i<=n;i++) {
                nums[getnum(i)]++;
            }
            // 找第m个元素的位置
            int loc = 1;
            for (loc=1;loc<55;loc++) {
                if (m > nums[loc]) {
                    m -= nums[loc];
                }
                else {
                    break;
                }
            }
            // 目标元素是和为loc+1的第m个
            for (int i=1;i<=n;i++) {
                if (getnum(i)==loc) {
                    m --;
                    if (m==0) {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }
    public static int getnum(int k) {
        int sum = 0;
        while (k!=0) {
            sum += k % 10;
            k = k / 10;
        }
        return sum;
    }
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

wangruiyang

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

数位排序_Java

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

图形输出（C语言代码）

计算质因子（C语言代码）

wangruiyang

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

数位排序_Java

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

图形输出 （C语言代码）

计算质因子 （C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

图形输出（C语言代码）

计算质因子（C语言代码）