编写题解 3046: 最小新整数

解题思路:

注意事项:

参考代码:

def dele(s,k):

    d=list(str(s))#int类型不能直接转换成list

    j=0#删除次数

    flag=0#是否程序空转（未执行删除操作）

    for w in range(k):

        for m in range(len(d)-1):#前大于后，删除前面的

            if d[m]>d[m+1]:

                d.pop(m)

                j+=1

                flag=1

                break

        if flag==0:

            break

    if j<k:

        for _ in range(k-j):

            d.pop()

    print(''.join(d))

t=int(input())

for i in range(t):

    s,k=map(int,input().split())

    dele(s,k)