字符串去重+字典序最小（贪心 + 栈）

题目描述
CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。

给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：
原字符串中出现的字符，新字符串也必须包含。
新字符串中所有的字符均不相同。
新字符串的字典序是满足上面两个条件的最小的字符串。

输入描述:
仅一行，有一个只含有可打印字符的字符串 s。

|s|≤105|s|≤105
输出描述:
在一行输出字典序最小的新字符串。
示例1
输入
bab
输出
ab
示例2
输入
baca
输出
bac
备注:
ASCII字符集包含 94 个可打印字符(0x21 - 0x7E)，不包含空格。

思想：从字符串依次取一个字符，若当前栈为空或者大于栈顶字符（且栈中不存在该字符），就放入，否则小于栈顶元素，就查看栈顶元素在字符串后面有没有存在的，有的话就弹出，直到栈为空或字符串没有存在相同元素，然后放入新字符。

代码：

#include<iostream>
#include<map>
#include<stack>
#include<vector>

using namespace std;

int rec[2000] = {0};
int use[2000] = {0};

string s;

int main(){
	cin>>s;
	stack<char>st;
	for(int i = 0;i < s.length();i++){
		use[s[i]]++;
	}
	for(int i = 0;i < s.length();i++){
		use[s[i]]--;
		if(st.empty() || st.top() < s[i] && !rec[s[i]]){
			st.push(s[i]);
			rec[s[i]] = 1;
		}else{
			if(!rec[s[i]]){
				while(!st.empty() && st.top() > s[i] && use[st.top()] > 0){
					rec[st.top()] = 0;
					st.pop();
				}
				st.push(s[i]);
				rec[s[i]] = 1;
			}
		}
	}
	
	vector<char>vc;
	while(!st.empty()){
		vc.push_back(st.top());
		st.pop();
	}
	for(int i = vc.size() - 1;i >= 0;i--){
		cout<<vc[i];
	}
	return 0;
}