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;
}