题目描述
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。
输入描述:
输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。
输出描述:
输出保留下来的结果。
示例1
输入
325 1
输出
35
#include <iostream>
#include <string>
using namespace std;
int main()
{
string N;
while (cin >> N)
{
int cnt;
int j;
cin >> cnt;
if(cnt == N.size())
{
cout << 0 << endl;
return 0;
}
for (int i = 0; i < cnt; i++)
{
int len = N.size();
for (j = 0; j < len - 1; j++)
{
if (N.at(j) < N.at(j + 1))
{
N.erase(N.begin() + j);
break;
}
}
if (j == len - 1)
{
N.erase(N.end() - 1);
}
}
cout << N << endl;
}
return 0;
}