新建 文本文档 (2).txt

问题描述： 给定n位正整数a

Home Page Web Board Problems Standing Status Statistics Award Contest 
A B C D E F G H 

Problem F:删数问题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:40 Accepted:8 

Language: not limited


Description 

问题描述： 
给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 

算法设计： 
给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 
试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。

Input 

可输入多组测试数据，每组测试数据分两行，每行一个数，数的含义如下。 
第一行：正整数a 
第二行：正整数k 

以0来结束测试数据。

Output 

输出每组测试数据所得出的删k位数之后的最小数。

Sample Input 


178543
4
87654321
2
123456789
1
0

Sample Output 


13
654321
12345678

Hint 

按高位到低位的方向搜索递减区间，考虑递减区间的首字符。