编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。
保留最大的数
题目描述
给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
输入描述
输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt
输出描述
输出保留下来的结果。
示例
输入
325 1
输出
35
解析
在一个整数中除去几位数字后剩余的数最大。这题的关键就在于我们如何去选择去掉的数字，也就是去掉数字的标准是什么。小白一幵始觉得除去最小的那几位数就可以了，但是这种想法是不对的。例如3120，如果去掉0为312，但是如果去掉1，则是320，要比312要大因此，我们可以判定，单纯的去掉最小的数是不对的。
正确的想法是去掉“比后一位”小的那位数，如果没有比后一位小的数（也就是整个数每一位都是递增的数)，直接去掉最后一位；因为需要刪除数，因此使用list容器更加合理一些，而且list允许在首端插入，更加支持了用除以10余数的方法获取取每一位数。这里面要注意一个问题，就是每次只能去掉一个数，之后需要重新去寻找第—个比后一位小的数。
代码
代码语言：javascript复制#include <iostream>
#include <list>
using namespace std;
int main()
{
int number, cnt;
while (cin>>number>>cnt)
{
list<int> Lnumber;
while (number/10!=0)
{
Lnumber.push_front(number % 10);
number = number / 10;
}
Lnumber.push_front(number);
for (int i =0; i < cnt; i )
{
for (auto m = Lnumber.cbegin(); m != Lnumber.cend(); m )
{
if (m==(--Lnumber.cend()))
{
m = Lnumber.erase(m);
break;
}
auto n = m;
if (*m<*( n))
{
m = Lnumber.erase(m);
break;
}
}
}
int lastnumber = 0;
for (auto m:Lnumber)
{
lastnumber = lastnumber * 10 m;
}
cout << lastnumber << endl;
}
return 0;
}
