牛客网-保留最大的数

题目描述

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

输入描述:

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

输出描述:

输出保留下来的结果。

示例1

输入

325
1

输出

35

 

#include<string>
#include<iostream>
using namespace std;
int main(){
    string s;
    int len,i;
    while(cin>>s>>len){
        i=1;
        while(len--){
            int slen=s.length();
            for(i--;i<slen-1;i++)
                if(s[i]<s[i+1]){   //比较两个数，如果前面的小于后面的，则把前面的数删除
                    s.erase(s.begin()+i); //删除以后指针指向删除的当前元素下一个位置，所以有了for循环里面的i--
                    break;
                }
            if(i==slen-1) s.erase(s.end()-1);//说明最后一个数为最小的数字，把最后一个数字去掉
        }
        cout<<s<<endl;
    }
}