试题:
给定一个十进制的正整数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的基础上完成,上代码如下: