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