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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数位排序_Java

摘要:## 解题思路: 注意不能直接使用数组的自定义排序,一定会超出限制…… 所以我尝试了看似更无脑的方法,即利用题目给的已知条件构造一个定长数组(n最大1000000,所以和最大的999999……

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

解题思路:这题考察的是自定义排序,如果知道sort排序或者qsort排序这题就很简单了,时间复杂度是nlognlogn一个二级排序,如果数位和不相等则按数位和大小排序,如果相等则按数本身大小排序。参考代码:#include#includeintp[1000007]

纯列表解题

摘要:解题思路:注意事项:参考代码:def f():    n=eval(input())    m=eval(input())    max_n=sum([9 for i in range(len(str……

使用qsort函数和结构体数组

**思路:1.输入处理:输入两个整数n和m。n是要处理的数字的个数(从1到n),m是要输出排序后第m个数字的索引。2.数据结构设计:定义一个结构体Number,包含两个成员:num:保存数字的原始值。wei_shu_he:保存该数字的“位数和”(即该数字各个数位的数字之和)。

数位排序—sort快速排序

解题思路:将数值i和其数位和ans分别存放在两个数组之中,再利用sort快速排序对a数组进行排序注意事项:sort函数的cmp比较函数需要自己编写,注意sort排序的起止点的指针与cmp函数的返回值参考代码://数位排序#includeusingnamespacestd;

利用c++结构体重构小于计算来使用sort排序

摘要:解题思路:创建结构体用number存储数值,len存储各各数位相加的结果。根据题意定义小于运算,然后可以直接使用c++内置的sort函数进行排序。注意事项:参考代码:#include<bits/std……

数位排序(python)

```hash_list=[[]foriinrange(55)]#hash_list[n]为各位和为n的数值hash_list_n=[0foriinrange(55)]#hash_list_n[n]为各位数和为n的数量#计算各位和defcal_total_sum(n):total_sum=0forii

数位排序暴力

摘要:解题思路:暴力注意事项:无参考代码:#pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define e……

用自定义排序来解决

解题思路:运用自定义排序来进行解决,先比较数位和,再进行大小的比较注意事项:参考代码:importjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclassMain{publicstaticvoidma