hdu 3183

A Magic Lamp

#include<stdio.h>
#include<string.h>
char s[1001];
int x[1001];
int a[1001];
int main()
{
	int i,j;
	int l,k,n,m;
	while(scanf("%s",s)!=EOF)
	{
		n=0;
		scanf("%d",&m);
		l = strlen(s);
		for(i=0; i<l; i++)
		{
			a[i]=s[i]-'0';
		}
		int mm=m;
		memset(x,0,sizeof(x));
		while(mm--)
		{
			for(i=0; i<l-1;i++)
			{
				if(!x[i])
				{
					j=i+1;
					while(x[j]) j++;
					
					if(a[i]>a[j])
					{ 
						x[i]=1;
						n++;
						break;
					}
				}
			}
		}
		int kk=m-n;
		for(i=l-1; i>=0; i--)
		{
			if(!x[i]&&kk)
			{
				x[i]=1;
				kk--;
			}
		}
		int flag=0;
		int p=0;
		for(i=0; i<l; i++)
		{
			if(!x[i])
			{
				if(s[i]!='0') flag=1;
				if(flag) printf("%c",s[i]),p++;
			}
		}
		if(p==0) printf("0");
		printf("\n"); 
	}
	return 0;
}