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

lenyan~

已于 2023-09-09 10:10:25 修改

阅读量208

点赞数 2

分类专栏：蓝桥杯文章标签：蓝桥杯 c++ 算法数据结构

于 2023-04-05 22:35:44 首次发布

本文链接：https://blog.csdn.net/jgk666666/article/details/129978485

版权

蓝桥杯专栏收录该内容

32 篇文章 5 订阅

订阅专栏

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;
}
```