搜狐，数字删除

[编程题] 保留最大的数

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出保留下来的结果。

输入例子1:

3251

输出例子1:

35

思路是从头开始删，需要从头开始两个数字比较大小，如果当前数字比其下一位小，则删除当前数字，和数组中最小的K个数没关系，如果数字已经是完全降序的，执行到最后一步都没找到要删除的，该轮就将最后一个删除。

#include<iostream>
#include<string>


using namespace std;


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
break;
}
}
if (j == length - 1)  //例如51643,当j到数字倒数第二位时，4比3大，此时要删除3，
//执行到这里，说明前面已经是降序的了，但因为每一轮要删除一个，所以删除最后一个
number.erase(number.end() - 1);
}
cout << number;
return 0;
}
return 0;
}