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

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

筛选

数位排序—sort快速排序

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

sort排序自定义

摘要:#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n, m; struct node { ……

纯列表解题

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

自定义排序

解题思路:先将每个数的数位之和求出来进行比较,自定义排序会根据最后的返回值看是否会交换两个数的值,就算数位之和相同,arrays函数也会根据值得大小进行排序。注意事项:参考代码:importjava.util.Arrays;importjava.util.Comparator;importjava.u

数位排序(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

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

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

使用qsort函数和结构体数组

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

省赛真题-数位排序o_O

解题思路:注意事项:参考代码:n=int(input())m=int(input())#创建二维数组#数据最多取到1000000,所以位数之和最大为9+9+9+9+9+9=54arr=[[0foriinrange(1)]forjinrange(55)]foriinrange(1,