记录编号 |
552012 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 1994]删数问题 |
最终得分 |
100 |
用户昵称 |
锝镆氪锂铽 |
是否通过 |
通过 |
代码语言 |
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;
}