问题1894--删数问题

1894: 删数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第1行：一个正整数n；
第2行：s（s<n的位数).

输出

最后剩下的最小数。

样例输入 Copy 

175438
4

样例输出 Copy 

13

来源/分类

入门组 贪心算法 
[提交] [状态]