CSU----E: 删数游戏

ACM小组喜欢上了一个无聊的游戏，游戏的过程是输入一个正整数n，去掉n的任意S个数字后，把剩下的数字看作是一个新的整数（去除前导零）。对给定的N和S，寻找一种删数规则使得剩下的数字组成的新数(排列顺序不变)最小。希望你也可以加入这个游戏，编写程序来解决这个问题。

Input

输入包含若干组数据，每组数据一行，为用空格分隔的两个正整数n（2<=length( n )<=2000,length(n)为n的位数）和S（0<S<length(n)）。

读入以EOF结束。

Output

对于每个输入数据，输出删除S个数后剩下最小的新数(不要输出前导0)。

Sample Input

5412364 4

Sample Output

123

#include<iostream>#include<cstring>using namespace std;int le;char n[2010];void del(int k)//相当于删除n[k]这个数{    int i;    for (i=k+1; i<=le-1; i++)        n[i-1]=n[i];    le--;}int main(){    int i,s;    while(cin>>n)    {        cin>>s;        le=strlen(n);        while (s>0)        {            i=0;            while(i<le-1&&n[i]<=n[i+1])//找到第一次n[i]>n[i+1]的这个数                i++;            del(i);//找到了就删除它            s--;        }//循环结束后，剩余的数就是最小值        while (le>1&&n[0]=='0')//删去前导0            del(0);        for (i=0; i<=le-1; i++)            cout<<n[i];        cout<<endl;    }    return 0;}