问题1122--删数

1122: 删数

时间限制: 1 Sec  内存限制: 64 MB
提交: 24  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。

输出

输出一行一个数，表示最后剩下的最小数。

样例输入 Copy 

178543
4

样例输出 Copy 

13

来源/分类

贪心算法 
[提交] [状态]