给出一个极大的整数,中间可以抹去 k 位,然后按原次序得到一个最小的整数。输出时不应输出前导 0。
首先我们知道删去位数高的数影响一定比位数低的数大,所以我们优先考虑删高位数的。
又可以考虑到,如果我们把一个数的数位全部重排,那排成数值最低到数值最高就是最优解,在这里也一样。即我们要删去不满足这位数字比下一位数字小的数。
如果数字删完后,次数还没用完那就优先从最后往前删。不要忘记去掉前导 0!
Using your HFOJ universal account