題目描述

給定一個十進位制的正整數number，選擇從裡面去掉一部分數字，希望保留下來的數字組成的正整數最大。

輸入描述:

輸入為兩行內容，第一行是正整數number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。

輸出描述:

輸出保留下來的結果。

示例1

輸入

複製

325 1

輸出

複製

35

#include<iostream>
#include<string.h>
int n;
char num[50001];
using namespace std;
void pop(int i)
{
    for(;num[i];i++)
        num[i]=num[i+1];
}
int main()
{    
    cin>>num>>n;
    while(n--)
    {
        int i;
        for(i=0;num[i];i++)
        {
            if(num[i]<num[i+1])
                break;
        }
        if(num[i]=='\0')
            pop(i-1);
        else
            pop(i);
    }
    cout<<num;
    return 0;
}