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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int i,n,m,t,s;

    cin>>n>>m;

    int a,b[55][n+1]={0};

    for(i=1;i<=n;i++)

    {a=i;

        t=0;

        while(a)

    {

        t+=a%10;

        a/=10;

    }

    b[t][0]++;

    b[t][b[t][0]]=i;

    }

    s=m;

    for(i=1;i<=s;i++)

        if(m-b[i][0]>0)m=m-b[i][0];

        else break;

    cout<<b[i][m];

    return 0;

}