在给定的n个数字的数字串m中，删除其中k(k＜ n)个数字后，剩下的数字按原次序组成一个新的整数。请确定删除方案，使得剩下的数字组成的新整数最小

题目描述

在给定的n个数字的数字串m中，删除其中k(k< n)个数字后，剩下的数字按原次序组成一个新的整数。请确定删除方案，使得剩下的数字组成的新整数最小。(1<=k<n<=240)

输入要求：

输入有一行，先输入数字串m，再输入k，如描述所示。
保证数字串m没有前导0。

输出要求

输出有两行，第一行按顺序输出从左到右删除的k个数字，用空格隔开。（第一行里的输出顺序是按照被删除数字在原数中的顺序排列的，而不是按照删除的顺序排列的）
第二行输出删除k个数字后剩下的数字组成的新数，并换行。
输入样例
178543 4
16743 2
14832 1
输出样例
7 8 5 4
13
6 7
143
8
1432

代码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string num,num1;
    int ans,cnt=0;
    while(cin>>num>>ans)
    {
        num1=num;
        cnt=0;//计数要减的个数
        int t,i;
        while(cnt<ans)
        {
            int flag=0;
            for( i=0; i<num.size()-1; i++)
            {

                if(num[i]>num[i+1])//有递减则删
                {
                    cnt++;
                    num.erase(i,1);
                    flag=1;
                    //cout<<num<<endl;
                    break;
                }
            }
            if(flag==0)//全都一样或全部递增，去除末尾
            {
                cnt++;
                num=num.erase(num.size()-1,1);
            }
        }
        i=0;
        for(int j=0; j<num1.size(); j++)
        {
            if(i<num.size()&&num[i]==num1[j])
            {
                i++;
            }
            else
            {
                if(cnt==1)
                    cout<<num1[j]<<endl;
                else
                    cout<<num1[j]<<" ",cnt--;
            }
        }
        cout<<num<<endl;
    }

}