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

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

标志:

语言:

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

题解列表 2023年03月12日 0 点赞 0 评论 280 浏览评分：9.9

摘要：解题思路:空间换时间，使用创建多个vector存储求完数位和的数，从1开始计算，由于同一数位和的数小的一定在前面，所以直接push_back尾部插入. 插入完成后再用循环对vector的……

题解列表 2023年02月20日 0 点赞 0 评论 93 浏览评分：0.0

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

题解列表 2022年11月14日 0 点赞 0 评论 299 浏览评分：2.0

摘要：```cpp #include using namespace std; int n,m; vector h[100]; int main() { cin>>n>>m; f……

题解列表 2022年05月15日 0 点赞 0 评论 370 浏览评分：0.0