hdu 3183

A Magic Lamp

#include<bits/stdc++.h>
using namespace std;
int n,vis[1010];
char num[1010];
int main()
{
	while(memset(num,0,sizeof(num)),scanf("%s %d",num,&n)!=EOF){
		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--)//与i-1个依次比较
			{
				if(vis[j]) continue;//已删除的跳过
				if(num[i]<num[j])//逆序删除 
				vis[j]=1,n--;
				else break; //遇到非逆序中止比较 
			}
			 
		}
		for(int i=1010-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;
 }