数位排序
![](https://i-blog.csdnimg.cn/blog_migrate/dc43d2fa2a852cb351be662f7ce2000c.png)
import os
import sys
n = int(input())
m = int(input())
lie = []
def s(a):
a = str(a)
sum01 = 0
for i in a:
sum01 += int(i)
return sum01
for i in range(1,n+1):
lie.append([s(i),i])
lie.sort(key = lambda x:x[0])
print(lie[m-1][1])
思路
数位和使用字符串变量进行处理,将一个整型数强制转化为一个字符串变量,再对该字符串变量进行遍历,利用一个循环将其每个数位上的数加起来。
对[1,n]范围的数将每个数和它的数位和使用一个列表存起来,得到n个列表,再用一个列表将这n个列表存起来,得到一个二维列表。
对二维列表使用方法sort进行从小到大排序,首先要根据数位和大小进行排序,所以要指定sort方法中的参数key,使用lambda表达式指定以“小列表”的索引为零的元素进行大小排序。
打印输出二维列表中第m-1个小列表里面索引为1的元素,也就是数位和从小到大排在第m位的原数字