洛谷1106删数问题

题目描述

键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。

输入输出格式

输入格式：

 

n (高精度的正整数)

k(需要删除的数字个数)

 

输出格式：

 

最后剩下的最小数。

 

输入输出样例

输入样例#1： 复制

175438 
4

输出样例#1： 复制

13

*******每次遇到一个比他后一位大的数就把他删除，然后，后面的数向前移，注意前面是零的要把他删除，遇到结果就是0的要特判一下

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int i,j,l,u = 1,w,op = 0,a[255],k;
char s[255];
int main()
{
    scanf("%s",s);
    l = strlen(s);
    scanf("%d",&k);
    w = k;
    for(i = 1;i <= l;i++)
    {
        a[i] = s[i - 1] - '0';
    }
    a[l + 1] = 0;
    while(k > 0)
    {
        k--;
        for(i = 1;i <= l;i++)
        {
            
            if(a[i] > a[i + 1])
            {
                for(j = i;j <= l;j++)
                {
                    a[j] = a[j + 1];
                }
                break;
            }
        }
    }
    op = 1;
    while(a[op] == 0 && op != l - w)
    {
        op++;
    }
    if(op == l - w)
    {
        printf("0");
    }
    else
    {
        for(i = op;i <= l - w;i++)
        {
            printf("%d",a[i]);
        }
    }
    return 0;
}