编程题-保留最大的数

试题：
给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
输入描述:

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

输出描述:

输出保留下来的结果。
示例1
输入

325
1
输出

35

AC

思路：（此题中最高位数值越大，值就越大，结果即是从左至右，成类似递减状态）
1、如果将number放入数组排序，去掉cnt位小数，再取出number；此时number数值顺序发生变化，在取值时，要注意数值排序；
2、在不改变number的数值顺序基础上，从最高位比较数值大小，并去掉小的那个；同时，动态规划思想，去掉k位可以在k-1的基础上完成，上代码如下：