记录编号 552744 评测结果 WWWWWWWWWW
题目名称 [NOIP 1994]删数问题 最终得分 0
用户昵称 Gravatar城南花已开 是否通过 未通过
代码语言 C++ 运行时间 0.005 s
提交时间 2020-08-05 12:04:09 内存使用 13.66 MiB
显示代码纯文本
# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
int main(){
	int a[241]={0},s,max1=-1,max2,i,j,u,sum2=0,sum;
	char b[241];
	freopen("delmin.in","r",stdin);
	freopen("delmin.out","w",stdout);
	gets(b);
	scanf("%d",&s);
	sum=strlen(b);
	for(int i=0;i<sum;i++){
		a[i]=b[i]-'0';
		if(a[i]>0){
			sum2++;
		}
	}
	if(sum<=s){
		return 0;
	}
	if(sum2<=s){
		printf("0");
		return 0;
	}
	for(i=1;i<=s;i++){
		max1=-1;
		for(j=0;j<sum;j++){
			if(a[j]>max1){
				max1=a[j];
				max2=j;
			}
		}
		for(u=max2;u<sum;u++){
			a[u]=a[u+1];
		}
		sum--;
	}
	while(a[0]==0){
		sum--;
		for(u=0;u<sum;u++){
			a[u]=a[u+1];
		}
	}
	for(i=0;i<sum;i++){
		printf("%d",a[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}