2017校招-保留最大数

题目描述

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

输入描述:

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

输出描述:

输出保留下来的结果。

示例1

输入

325 1

输出

35

#include<iostream>
#include<string>
using namespace std;
/*思路：例如数字51643，需要删除3位数而使剩下的数字组合最大，
此时需要从头开始两个数字比较大小， 如果当前数字比其下一位小，
则删除当前数字，此时变为5643，继续从头开始遍历，5比6小，则删
除5，变为643继续从头遍历，当走到4的位置发现4比3大，而且4已
经是倒数第二位数字，则删除最后一位数字，就得到了64*/
int main()
{
string number;
int count;
int j;
while (cin >> number)
{
cin >> count;
for (int i = 0; i<count; i++)
{
int length = number.length();
for (j = 0; j<length - 1; j++)
{
if (number[j]<number[j + 1])
{
number.erase(number.begin() + j);
break;
}
}
if (j == length - 1)  //例如51643,当j到数字倒数第二位时，4比3大，此时要删除3，
number.erase(number.end() - 1);
j--; //每次都需要j--使j从数字的开始遍历。
}
cout << number;
}
return 0;
}