最大数字 （C++代码）

解题思路:

注意事项:

参考代码:

/*
从高往低位遍历
	如果高位的数比第一位的数小，就删除 
	如果不存在高位比低位小的情况，就删除个位 
	
其实可以进一步优化，就是每次删除的遍历过程不需要重头开始，iter = s.begin()
但是比赛中要抓紧时间，写好代码就提交一次
这次没有优化也AC了
*/
#include<iostream>
#include<string>
using namespace std;

int main(){
	string s;
	int k;
	cin>>s>>k; //没有大规模输入用cin 
	if(k>=s.length()){
		printf("0\n");
		return 0;
	}
		
	string::iterator iter;
	while(k--){
		iter = s.begin();
		while(iter!=s.end()){
			if(*iter<*(iter+1))	 {
				s.erase(iter);
				break;
			}
			++iter;
		}
		if(iter==s.end())
			s.erase(iter-1);
	}
	
	cout<<s;
	return 0;
}