题目:https://code.mi.com/problem/list/view?id=9
AC代码(python3)如下:
import sys
for line in sys.stdin:
line = line.strip()
num,K = line.split(' ')
K = int(K)
for i in range(K):
for j in range(9,-1,-1):
if str(j) in num:
t=num.index(str(j))
#剩余需要去掉的个数K-i,至少t前面的都去掉,才能满足
#如果K-i<t,也就是此步轮不到t位置元素去掉,而应该去掉更高位数字
#纯属意外想到的,啊哈!
if K-i>=t:
num = num[:t]+num[t+1:]
break
print(int(num))
思路:每次找最佳的数位,并去掉该数位。注释部分已有说明,此处的t,虽然是索引值对应的位置,但在K-i>=t,应理解为去掉的num[t],实际上是第t+1位元素,它前面元素(高位数字)的个数为t。