记录编号	451594	评测结果	AAAAAAAAAA
题目名称	[NOIP 1994]删数问题	最终得分	100
用户昵称	ユッキー	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2017-09-17 22:35:18	内存使用	0.29 MiB

#include <cstdio>
#include <cstring>
char s1[300];
char s2[300];
int k;
void copy()
{
    int i;
    int q=0;
    strcpy(s2,s1);
    memset(s1,0,sizeof(s1));
    for(i=0;i<strlen(s2);i++)
        if(s2[i]!='w')
            s1[q++]=s2[i];
}
void _one()
{
    int i;
    for(i=1;i<strlen(s1);i++)
    {
        if(k==0)break;
        if(s1[i]<s1[i-1])
        {
            s1[i-1]='w';
            copy();
            i=0;
            k--;
            if(k==0)break;
        }
        else if(s1[i]>s1[i-1] && i==strlen(s1)-1)
        {
            s1[i]='w';
            k--;
            copy();
            i=0;
            if(k==0)break;
        }

    }
}
int main()
{
    freopen("delmin.in","r",stdin);
    freopen("delmin.out","w",stdout);
    scanf("%s",s1);
    scanf("%d",&k);
    if(strlen(s1)<=k)return 0;
    _one();
    int i;
    bool vis=0;
    for(i=0;i<strlen(s1);i++)
    {
        if(s1[i]=='0' && !vis)
            continue;
        if(s1[i]!='0' && !vis)
            vis=1;
        printf("%c",s1[i]);
    }
    return 0;
}