1 solutions

  • 0
    @ 2026-10-8 18:58:05

    题目大意

    给出一个极大的整数,中间可以抹去 k 位,然后按原次序得到一个最小的整数。输出时不应输出前导 0。

    做题思路

    首先我们知道删去位数高的数影响一定比位数低的数大,所以我们优先考虑删高位数的。

    又可以考虑到,如果我们把一个数的数位全部重排,那排成数值最低到数值最高就是最优解,在这里也一样。即我们要删去不满足这位数字比下一位数字小的数。

    如果数字删完后,次数还没用完那就优先从最后往前删。不要忘记去掉前导 0!

    • 1

    Information

    ID
    23
    Time
    1000ms
    Memory
    125MiB
    Difficulty
    5
    Tags
    # Submissions
    53
    Accepted
    18
    Uploaded By