删数问题

点击获取原题链接

删数问题
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
Input
  输入有多组 每组包括原始数n，要去掉的数字数s；
Output
 输出去掉s个数后最小的数   
Example Input

178543  4

Example Output

13

Hint

Author

///题目有坑点：不能输出前置到零
#include <bits/stdc++.h>
using namespace std;
/**********贪心策略每次删除递增数列的最后一项**********/
int main()
{
    char a[100+10];
    int s;
    while(cin>>a>>s)
    {
        while(s--)///删除s次数据
        {
            int j;
            for(int i=0; a[i]; i++)
            {
                if(a[i+1]<a[i])/// a[i]几递增的最大一项
                {
                    for( j=i; a[j+1]; j++)
                    {
                        a[j]=a[j+1];
                    }
                    a[j]=NULL;///不要忘记将最后变为NULL
                    break;

                }
            }
        }
        int flag=0;
        for(int i=0;a[i];i++)///坑如果有前置导零不输出
        {
            if(a[i]!='0' )
            {
                flag++;
            }
            if(flag)
            {
                cout<<a[i];
            }
        }
        if(flag==0)///数列全是 0
        {
            cout<<0;
        }
        cout<<endl;
    }
}