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

#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;//养成好习惯
}