创建vector数组对n进行分配并搜索
摘要：解题思路:空间换时间，使用创建多个vector存储求完数位和的数，从1开始计算，由于同一数位和的数小的一定在前面，所以直接push_back尾部插入. 插入完成后再用循环对vector的……
蓝桥杯2022年第十三届省赛真题-数位排序
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int i,n,m,t,s; cin>>n>>m……
2684: 蓝桥杯-数位排序（暴力+重载小于号）
**在结构体中直接重载小于号可以不用写额外的排序函数，直接调用sort即可**感觉速度还挺快的，测试数据中时间最长为169ms，但是结构体会比较占内存，最大内存消耗9900KB```cpp#include#includeusingnamespacestd;constintN=1e6+10;intn,
sort函数妙解数位排序
摘要：解题思路:在sort函数中添加优化的比较函数cmp注意事项:数组要比十万大一点参考代码:#include <iostream>
#include<algorithm>
using namespac……
蓝桥杯2022第十三届省赛真题——数位排序
摘要：解题思路:用记忆化搜索（或是递推）求出1-n的每个数的数位和，时间复杂度为O(n),然后用sort排序，时间复杂度为O(nlogn),最后输出排序后的第m个位置的数注意事项: 不会超时参考代码:#i……
数位排序—sort快速排序
解题思路:将数值i和其数位和ans分别存放在两个数组之中，再利用sort快速排序对a数组进行排序注意事项：sort函数的cmp比较函数需要自己编写，注意sort排序的起止点的指针与cmp函数的返回值参考代码://数位排序#includeusingnamespacestd;
利用c++结构体重构小于计算来使用sort排序
摘要：解题思路:创建结构体用number存储数值，len存储各各数位相加的结果。根据题意定义小于运算，然后可以直接使用c++内置的sort函数进行排序。注意事项:参考代码:#include<bits/std……
蓝桥杯2022年第十三届省赛真题-数位排序
摘要：解题思路:vector变长数组。注意事项:不要超时。参考代码:#include <iostream>#include <vector>#include <set>#include <string>#i……