1373: 【基础】删数问题

内存限制：16 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：52 解决：20

题目描述

键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。
例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）

输入

第一行是一个高精度整数n

第二行是需要删除的位数s

输出

最后剩下的最小数

样例输入 复制 

153748
2

样例输出 复制 

1348

来源/分类

提交提交记录统计讨论露一手!