解题思路:
这题考察的是自定义排序,如果知道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,时间复杂度和空间复杂度都小了很多。
0.0分
164 人评分
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:693 |
字符串的输入输出处理 (C语言代码)浏览:670 |
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:899 |
【偶数求和】 (C语言代码)浏览:646 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
【矩阵】 (C++代码)浏览:949 |