问题1254--【例6.3】删数问题(Noip1994)

1254: 【例6.3】删数问题(Noip1994)

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

解决: 2提交: 9统计

题目描述

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

输出新的正整数。（n不超过240位）

输入数据均不需判错。

输入

n
s

输出

最后剩下的最小数。

样例输入 Copy 

175438
4

样例输出 Copy 

13

来源/分类

第二部分基础算法 第六章贪心算法 信息奥赛一本通 
提交