问题1161--贪心算法-删数问题(NOIP94)

1161: 贪心算法-删数问题(NOIP94)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输出新的正整数。(n不超过240位)

输入数据均不需判错。

输入

n

s

输出

最后剩下的最小数。

样例输入 Copy

175438
4

样例输出 Copy

13

来源/分类