记录编号 552012 评测结果 AAAAAAAAAA
题目名称 [NOIP 1994]删数问题 最终得分 100
用户昵称 Gravatar锝镆氪锂铽 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2020-07-15 23:44:08 内存使用 0.00 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxN = 250;

void erase(int x);

char mem[maxN],a[maxN];
int n;
int main(void){
	freopen("delmin.in","r",stdin);
	freopen("delmin.out","w",stdout);
	scanf("%s",mem);
	scanf("%d",&n);
	if (strlen(mem) <= n){
		printf("0");
		return 0;
	}
	//int k = strlen(a),j = 1;
	//sort(a,a + k);
	while (n > 0){
		//erase(strchr(mem,k - j]) - mem);
		//j++;
		int i = 0;
		for (i = 0;(i < strlen(mem)) && (mem[i] <= mem[i + 1]);i++);
		erase(i);
		n--;
	}
	/*while (mem[0] == '0'){
		erase(0);
		t--;
	}*/
	for (int i = 0;i < strlen(mem);i++){
		if (mem[i] != '0'){
			n = i;
			break;
		}
	}
	for (int i = n;i < strlen(mem);i++)
		printf("%c",mem[i]);
	return 0;
}

void erase(int x){
	for (int i = x;i <= strlen(mem) - 2;i++)
		mem[i] = mem[i + 1];
	mem[strlen(mem) - 1] = 0;
	return;
}