删数问题

    删数问题

给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案（顺序不改变）。
输入
第1行是1个正整数a，第2行是正整数k。
输出
对于给定的正整数a，编程计算删去k个数字后得到的最小数。

#include <iostream>
#include <string>
using namespace std;
int main(){
	string a; //n位数a
	int k;  //删除数字的个数
	cin>>a>>k;
	if (k >= a.size())  a.erase(); //如果k≥n，所有数字均被删除
	else while(k > 0){	//寻找最近下降点，逐个删除
		int i;
		for (i=0; (i<a.size()-1) && (a[i] <= a[i+1]);  ++i);
		a.erase(i, 1);//删除xi
		k--;
	}
	while(a.size() > 1 && a[0] == '0') 	//删除前导数字0
		a.erase(0, 1);
	cout<<a<<endl;
}