P1373 - 【基础】删数问题

Memory Limit：16 MB Time Limit：1.000 S

： Creator：

Submit：2 Solved：2

Submit Statistics

键盘输入一个高精度的正整数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

贪心

Submit Statistics

1373: 【基础】删数问题

Description

Input

Output

Sample Input

Sample Output

Source/Category