题解：P12366 [蓝桥杯 2023 省 Python B] 数位排序

The_Seas_Tears · 2025-04-27 16:59:13 · 题解

考验结构体的运用和比较函数

题目传送门

思路：

创建一个结构体，用于存储数据，创建一个 number 和一个 shuwei ，每次用 while 循环求出数位和， d_i.number=i ，再用比较函数排序，最后输出第 m 个数就行了。

code:

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{//创建结构体，保存要输入的数字和这个数的数位和
    int number;
    long long shuwei=0;
}d[1000010];
bool cmp(node a,node b){//比较规则
    if(a.shuwei!=b.shuwei){//如果数位和不一样
        return a.shuwei<b.shuwei;
    }
    return a.number<b.number;//数位和一样
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int t=i;
        while(t!=0){//求数位和
            d[i].shuwei+=t%10;
            t/=10;
        }
        d[i].number=i;
    }
    sort(d+1,d+n+1,cmp);//排序
    cout<<d[m].number;
    return 0;//养成好习惯
}

AC记录