记录编号 |
552744 |
评测结果 |
WWWWWWWWWW |
题目名称 |
[NOIP 1994]删数问题 |
最终得分 |
0 |
用户昵称 |
城南花已开 |
是否通过 |
未通过 |
代码语言 |
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;
}