2022省赛 蓝桥杯的数位排序 c++

c++代码

#include<iostream>
#include<algorithm>//sort的头文件；这个文件头大多用的上，记住一下哦；ovo 
using namespace std;
bool cmp(int x,int y);
void swap (int* x, int* y);
int shu(int x);
const long long N=1e+6;//题目要求的范围10^6； 
int a[N], b[N];
int main()
{
    int n,m;
    cin>>n>>m;
    
    for (int i = 1; i <= n; i++)
    {
        a[i] = i;
        b[i] = shu(a[i]);
    }
    //运用sort的cmp（及函数进行排序） 
    sort(a+1,a+1+n,cmp);
    //可以调试看看数字 
    //    for(int i=1;i<=n;i++)
    //    {
    //        cout<<a[i]<<"\t"<<b[i]<<endl;
    //    }
    cout<<a[m]<<endl;
    return 0;
}

//将数每一位拆分的和存入b数组中 
int shu(int x)
{
    int sum = 0;
    while (x)//当x=0退出； 
    {
        sum += x % 10;//取最后一位 
        x /= 10;//去掉最后一位 
    }
    return sum;//返回各位数的和 
}
//关键： 
//题目要从小到大（b[x]<b[y]）,如果相等则将小的放在前面 （b[x]==b[y]&&x<y） 
bool cmp(int x,int y)
{
    return b[x]<b[y]||b[x]==b[y]&&x<y;
}

```cpp

#include<iostream>
#include<algorithm>//sort的头文件；这个文件头大多用的上，记住一下哦；ovo 
using namespace std;
bool cmp(int x,int y);
void swap (int* x, int* y);
int shu(int x);
const long long N=1e+6;//题目要求的范围10^6； 
int a[N], b[N];
int main()
{
    int n,m;
    cin>>n>>m;
    
    for (int i = 1; i <= n; i++)
    {
        a[i] = i;
        b[i] = shu(a[i]);
    }
    //运用sort的cmp（及函数进行排序） 
    sort(a+1,a+1+n,cmp);
    //可以调试看看数字 
    //    for(int i=1;i<=n;i++)
    //    {
    //        cout<<a[i]<<"\t"<<b[i]<<endl;
    //    }
    cout<<a[m]<<endl;
    return 0;
}

//将数每一位拆分的和存入b数组中 
int shu(int x)
{
    int sum = 0;
    while (x)//当x=0退出； 
    {
        sum += x % 10;//取最后一位 
        x /= 10;//去掉最后一位 
    }
    return sum;//返回各位数的和 
}
//关键： 
//题目要从小到大（b[x]<b[y]）,如果相等则将小的放在前面 （b[x]==b[y]&&x<y） 
bool cmp(int x,int y)
{
    return b[x]<b[y]||b[x]==b[y]&&x<y;
}
```