问题1586--【课课通-例题】9.6.2删数

1586: 【课课通-例题】9.6.2删数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 3提交: 5统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

178543
4

样例输出 Copy 

13

来源/分类

课课通（C++版） 课课通例题 9.基本算法 9.6贪心 
提交