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

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

筛选

数位排序暴力

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

sort排序自定义

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

数位排序—sort快速排序

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

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

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

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

摘要:解题思路:用记忆化搜索(或是递推)求出1-n的每个数的数位和,时间复杂度为O(n),然后用sort排序,时间复杂度为O(nlogn),最后输出排序后的第m个位置的数注意事项:  不会超时参考代码:#i……

sort函数妙解数位排序

摘要:解题思路:在sort函数中添加优化的比较函数cmp注意事项:数组要比十万大一点参考代码:#include <iostream> #include<algorithm> using namespac……