删数问题

题目：
键盘输入一个高精度的正整数ｎ（<=240位），
去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。

Simple Input
 178543
 4
Simple Output
 13
 
思路：

每一步总是选择一个使剩下的数最小的数字删除，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字；否则删除第一个递减区间的首字符，这样删一位便形成了一个新的数字串。然后回到串首，按上述规则再删除下一个数字
 
代码：

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<string>

#include<cmath>

#include<iostream>

using namespace std;

#pragma warning(disable:4996)

int main()

{
string s;
int k;
cin >> s >> k;
if (k >= (s.size()))
s.erase();
else
{
while (k>0)
{
int i;
for (i = 0; (i < s.size() && s[i] <= s[i + 1]); i++);
s.erase(i, 1);
k--;
}
}
while ( s.size() >0 && s[0] == '0')  //删除前导0
{
s.erase(0, 1);
}
cout << s << endl;
//system("pause");
return 0;

}