信息学奥赛一本通：1231：最小新整数

【题目描述】

给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。

现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？

例如: n=9128456,k=2,则生成的新整数最小为12456。

【输入】

第一行t, 表示有t组数据；

接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。

【输出】

t行，每行一个数字，表示从n中删除k位后得到的最小整数。

【输入样例】

2
9128456 2
1444 3

【输出样例】

12456
1

//删除数位得到数最小，就从高位看起。 
//如果高位比它低的一位大，就删除这个高位。其它位依次补上来 
//再从最高位查过来(k大于1时），反复进行
//如果高位都比下一位小，删除最后的一位。 
//用字符串来做较容易些 2023/11/19
#include<bits/stdc++.h>
using namespace std;
char a[20];
int main()
{
    int i,j,k,n;
    while(scanf("%d",&n)!=EOF)//有几组数 
    {
        for(i=0;i<n;i++)
        {
            scanf("%s%d",a,&k);//每组第一个看作字串，第二个是整数 
            j=strlen(a);
        while(k--){//删除几个就循环几次 
            for(int t=0;t<j;t++){
                  if(a[t]>a[t+1]){//如果高位比下一位大 
                        for(int m=t;m<j;m++){
                        a[m]=a[m+1];//把后面的位向前移动，相当于删除了高位 
                                           } 
                break;//跳出 （如果移动位了） 
                                  }
                                  }
        a[j]='\0';//最后那位不用了 
        j--;//长度减1 
        }
        puts(a);
    }
    }
    }