hdoj 3183

#include<bits/stdc++.h>
using namespace std;
#define MXN 1010
int n,vis[MXN];
char num[MXN];
int main(void)
{
	while(memset(num,0,sizeof num),scanf("%s %d",num,&n)==2)
	{
		memset(vis,0,sizeof vis);
		for(int i=1;num[i]!='\0'&&n>0;i++)
		{
			for(int j=i-1;j>=0&&n>0;j--)
			{
				if(vis[j])
				continue;
				if(num[i]<num[j])
				{
					vis[j]=1;
					n--;
				}
				else break;
			}
		}
		for(int i=MXN-1;i>=0&&n>0;i--)
		{
			if(vis[i]==1||num[i]=='\0')
			continue;
			vis[i]=1;
			n--;
		}
		int p=0;
		while(num[p]=='0'||vis[p]) p++;
		if(num[p]=='\0') printf("0");
		else
		{
			while(num[p]!='\0')
			{
				if(!vis[p]) printf("%c",num[p]);
				p++;
			}
		}
		printf("\n");
	}
	return 0;
}