删数问题(经典贪心问题)

语言：c++

相信大家学习贪心算法时，一定会遇到一个十分经典的问题——删数问题。下面，就让我们一起来分析一下这种问题的思路。

题目描述

时/空间限制1000ms/128MB
键盘输入一个高精度的正整数ｎ(n<=250位)。
去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。

样例输入

148543
4

样例输出

13

首先，我们来分析一下样例：样例说要删去4个数，首先，我们第一直觉就是把最大的数删掉，于是我们删掉了8，接着我们依次把5、4、4删去，就达到了题目的目的。
但是，不要以为这就可以了贪心问题一般都十分恶心 ，我们再来看一组数：
如果有一个数是1439，要删一个数，按照我们刚刚的的思路，就是先把9删去，得到了143，可是如果我们把4删去，就得到了139，明显143> 139，所以我们还要进行一个判断，就是说如果一个数的第x个数位上的数是大于第x-1上数位的数的，那么，我们就要把在第x个数位上的数删去，比如说1879，我们要先删去8而不是9。
这样的话&#