Bailian4137 最小新整数

4137:最小新整数
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个十进制正整数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

问题链接：Bailian4137 最小新整数
问题简述：（略）
问题分析：
    从高位开始，找相邻2位满足高位大于低位的，删除高位，若不存在高位大于低位的情况则删除末位。重复这个过程，直到删除k位为止。
    如果n位整数为d₁d₂…d_kd_k+1…d_n，若d_k>d_k+1那么d₁d₂…d_k…d_n>d₁d₂…d_k+1…d_n，所以这时应该删除高位d_k。而且可以证明，应该优先删除高位的这种情况，才可以保证得到最小的数。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4137 最小新整数 */

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int N = 10 + 1;
char s[N];

int main()
{
    int t, k;
    scanf("%d", &t);
    while(t--) {
        scanf("%s%d", s, &k);
        int len = strlen(s);
        while(k--) {
            for(int i = 0; i < len; i++)
                if(s[i] > s[i + 1]) {
                    for(int j = i; j < len; j++) s[j] = s[j + 1];
                    break;
                }
            len--;
        }
        printf("%s\n", s);
    }

    return 0;
}