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

解题思路:
这题考察的是自定义排序，如果知道sort排序或者qsort排序这题就很简单了，时间复杂度是n logn logn

一个二级排序，如果数位和不相等则按数位和大小排序，如果相等则按数本身大小排序。
参考代码:

#include <stdio.h>
#include <stdlib.h>
int p[1000007];
int  ff(int n){
    int z=0;
    while(n){
        z+=n%10;
        n/=10;
    }
    return z;
}
int gg(const void* x,const void *y){
    int *a=(int *)x;
    int *b=(int *)y;
    if(ff(*a)!=ff(*b))return ff(*a)-ff(*b);
    return *a-*b;
}
 
int main() 
{
    int i,n,m;
    scanf("%d %d",&n,&m);
    for(i=0;i<=n;i++){
        p[i]=i;
    }
    qsort(p,n+1,sizeof(p[0]),gg);//因为i<=n，所以为n+1 
    printf("%d",p[m]);
     
    return 0;
}

还有一个办法是对数位和做哈希，大佬的题解在这里https://blog.dotcpp.com/a/86595，时间复杂度和空间复杂度都小了很多。