2336: [C++一本通-贪心算法]例6.5 删数问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:253 Solved:75

Description

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

Input

第一行:n(n表示高精度的大正整数)

第二行:s(s表示去掉的数字的个数)

Output

最后剩下的最小数。

Sample Input Copy

175438
4

Sample Output Copy

13

HINT

加入题单

算法标签: