P1106 删数问题 AC于2018.7.20

原题

题目描述

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

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

输入输出格式

输入格式：

N (高精度的正整数)

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

输出格式：

最后剩下的最小数。

输入输出样例

输入样例#1： 

175438 
4

输出样例#1： 

13

#include<cstring>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
char a[250];
int main()
{
    int n,j,i,l,r;
    scanf("%s",a);
    scanf("%d",&n);
    l=strlen(a);
    for(i=0;i<l;i++)
    a[i]-=48;
    for(i=0;i<n;i++)
    {
        for(j=0;j<l;j++)
        {
            if(a[j]>a[j+1])
            {
                //printf("%c ",a[j]+48);
                for(r=j;r<=l-2;r++)
                a[r]=a[r+1];
                a[l-1]=0;
                l--;
                break;
            }
        }
        
    }
    i=0;
    while(i<l&&a[i]==0)i++;//处理前导0 
    if(i==l)
    {
        printf("0");
        return 0;
    }
    else for(;i<l;i++)
    printf("%c",a[i]+48);
    return 0;
}