从左到右,每次删除第一个比前一个数小的数,如果没有找到,就删除最后一位数。
#include <stdio.h>
#include <string.h>int main()
{
int i,n;
scanf("%d",&n);
while(n--)
{
char a[100]; //对于特别大的数,就用字符串来表示
int m;
scanf("%s %d",a,&m);
int len=strlen(a);
while(m--)
{
for(i=0; i<len-1; i++)
if(a[i]<a[i+1])
break;
if(i<len-1)
memmove(&a[i],&a[i+1],len-i);
len--;
}
for(i=0; i<len; i++)
printf("%c",a[i]);
printf("\n");
}
return 0;
}