1735: 删数问题(贪婪算法)
[Creator : ]
Description
键盘输入一个高精度的正整数 N(不超过 250位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N和 k,寻找一种方案使得剩下的数字组成的新数最小。
Input
n(高精度的正整数 )。
k(需要删除的数字个数 )。
k(需要删除的数字个数 )。
Output
最后剩下的最小数。
Sample Input Copy
175438
4
Sample Output Copy
13