Problem: 高精度整数删除数字

​版权信息​：CCF-NOIP1994

任务总览

题目描述

输入一个高精度的正整数 n，去掉其中任意 s 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。 nn 不超过 240 位。

输入数据均不需判错。

输入格式

共两行，第一行为 nn；第二行 ss。

输出格式

最后剩下的最小数。

输入输出示例

输入示例 1

175438
4

输出示例 1

13

提示

• n 的位数较大，可能需要注意效率问题。
• 可以利用贪心算法，逐步删除不符合最小化要求的数字。

时间复杂度分析