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

1231：最小新整数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 5198     通过数: 2886

【题目描述】

给定一个十进制正整数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

【分析】

        这道题和删除问题类似，从前向后查找，删除降序的第一个数字，比如，样例1，9128456，删除2位，显然，第一步，删除9，然后再删除8；而样例2中不存在降序，则依次删出最后一个元素。

【参考代码】

#include <stdio.h>
#include <string.h>
#define N 101
char n[N];
int main()
{
    int i,j,len,t,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf(" %s %d",n,&k);
        len=strlen(n);
        while(k--)
        {
            for(i=0;i<len-1;i++)
            {
                if(n[i]>n[i+1])
                {
                    for(j=i;j<len-1;j++)
                        n[j]=n[j+1];
                    break;
                }
            }
            len--;
        }
        n[len]='\0';
        printf("%s\n",n);
    }
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1231