Problem B: 删数问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:393 Solved:162

Description

给定 n 位正整数 a,去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个

新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数

最小的删数方案。

«编程任务:
对于给定的正整数 a,编程计算删去 k 个数字后得到的最小数。 

Input

第 1 行是 1 个正整数 a。第 2 行是正整数 k。

Output

程序运行结束时,将计算出的最小数输出

Sample Input Copy

178543
4

Sample Output Copy

13

HINT

178543

贪心思路:
从左往右找下坡的数,找到一个删一个

1<7  跳过

7<8  跳过

8>5  第一次找到下坡 , 找到后 删除 8    17543  



1<7  跳过

7>5  第二次找到下坡 , 找到后 删除 7   1543



1<5 跳过

5>4  第三次找到下坡 , 找到后 删除 5   143



从头开始遍历

1<4 继续

4>3  第四次找到下坡 , 找到后 删除 4   13



从头按照这个思路  一直删k个数



注意 前导零 最后要去掉  比如  还剩 0042  输出 42