P1106删除问题(单调栈)

思路：
单调栈维护一个递增序列，需要处理一些小细节，比说前导0等等，具体思路写在代码上了。
代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e3 + 10;
char s[maxn];
void solved(){
	int k;
	scanf("%s",s + 1);
	int len = strlen(s + 1);
	cin>>k;
	stack<char>st;
	int cnt = 0;
	int i;
	for(i = 1; i <= len; i++){
		while(!st.empty() && s[i] < st.top() && cnt < k)st.pop(),cnt++;//维护一个单调递增的序列，cnt计数 
		st.push(s[i]);
		if(cnt == k)break;
	}
	while(cnt != k){
		st.pop();cnt++;//能删的已经全部删除了，但是还需要删除只能在递增的序列中从最大的开始删除 
	}
	i++;
	for(;i <= len;i++){
		st.push(s[i]); //提前结束了，需要把剩下的字符加进去 
	}
	stack<char>ans;
	while(!st.empty()){//逆序所以需要正序 
		ans.push(st.top());st.pop();
	}
	vector<char>ve;
	while(!ans.empty()){
		ve.push_back(ans.top());ans.pop();//放到vector里面去方便去掉前导0 
	}
	int p = 0;
	while(ve.size() != 1 &&ve[p] == '0')p++;//去掉前导0 
	for(int i = p ; i < ve.size();i++)cout<<ve[i]; //输出答案 
}
int main(){
	solved();
	return 0;
}