问题1735-- 删数问题(贪婪算法)

1735: 删数问题(贪婪算法)

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

提交

题目描述

键盘输入一个高精度的正整数 N(不超过 250位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N和 k,寻找一种方案使得剩下的数字组成的新数最小。

输入

n(高精度的正整数 )。
k(需要删除的数字个数 )。

输出

最后剩下的最小数。

样例输入 Copy

175438
4

样例输出 Copy

13

来源/分类