蓝桥杯数位排序——java最简单解法（只用数组）

解题思路:

暂存，回头补全思路

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int a[]=new int[n];
int result[]=new int[55];
for(int i=0;i<55;i++)
{
result[i]=0;
}
for(int i=0;i<n;i++)
{
a[i]=i+1;
String s1=Integer.toString(a[i]);
int sum1=0;
for(int k=0;k<s1.length();k++)
{
sum1+=(int)s1.charAt(k)-(int)'0';
}
result[sum1]++;
}
int k;
for(k=1;k<55;k++)
{
if(m>result[k])
{
m-=result[k];
}
else
{
break;
}
}

int max=k; //所求的那个数的位数和
int num=m; //第num个
int rnum=0;
for(int i=0;i<n;i++)
{
String s1=Integer.toString(a[i]);
int sum1=0;
for(int j=0;j<s1.length();j++)
{
sum1+=(int)s1.charAt(j)-(int)'0';
}
if(sum1==max)
{
rnum++;
if(rnum==num)
{
System.out.print(a[i]);
}

}
}


}
}