记录编号	421879	评测结果	AAAAAAAAAA
题目名称	[NOIP 1994]删数问题	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-07-08 11:46:44	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
char shu[250];
int main()
{
	freopen("delmin.in","r",stdin);
	freopen("delmin.out","w",stdout);
	int n,l;
	scanf("%s",shu);
	cin>>n;
	l=strlen(shu);
	for(int i=1;i<l&&n>0;i++)
	{
		int flag=0;
		for(int j=i-1;j>=0&&flag==0&&n>0;j--)
		{
			if(shu[j]<shu[i]&&shu[j]!=0)
				flag=1;
			if(shu[j]>shu[i])
			{
				shu[j]=0;
				n--;
			}
		}
	}
	if(n!=0)
	{
		for(int i=l;i>=0&&n>0;i--)
		{
			if(shu[i]!=0)
			{
				shu[i]=0;
				n--;
			}
		}	
	}
	int flag=0;
	for(int i=0;i<l;i++)
	{
		if(shu[i]!=0&&(flag==1||shu[i]!='0'))
		{
			flag=1;
			cout<<shu[i];
		}
	}
	return 0;
}