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

.无聊人.

于 2024-03-13 00:01:44 发布

阅读量222

点赞数 2

文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/m0_72084166/article/details/136666805

版权

文章介绍了如何使用Java实现一个排序算法，根据数的数位之和进行排序，然后找出给定范围内第m个元素的值。具体步骤包括读取输入、计算数的数位之和、比较并排序数组，最后输出第m个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。

例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。

又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。

给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？

输入格式

输入第一行包含一个正整数 n。

第二行包含一个正整数 m。

输出格式

输出一行包含一个整数，表示答案。

样例输入

复制

13
5

样例输出

复制

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        Integer[] arr = new Integer[n];
        for (int i = 1; i <= n; i++) {
            arr[i - 1] = i;
        }
        Arrays.sort(arr, (o1, o2) -&g