问题 1336. -- 删数问题（NOI94）

1336: 删数问题（NOI94）

时间限制: 1 Sec  内存限制: 128 MB
提交: 120  解决: 45
[提交][状态][讨论版]

题目描述

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

输入

       n
       s

输出

       最后剩下的最小数。

样例输入

175438
4

样例输出

13

提示

来源

贪心算法

[提交][状态]