797C Minimal string

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;

int main(){
	string s;
	while (cin >> s){
		vector<int> amount(26, 0);
		for (int i = 0; i < s.size(); i++) amount[s[i] - 'a']++;
		stack<char> st;
		for (int i = 0; i < s.size();){
			int kk = 26;
			if (!st.empty()){
				kk = st.top() - 'a';
			}
			int k;
			for (k = 0; k < 26; k++){
				if (amount[k]) break;
			}
			int min_val = min(kk, k);
			while (true){
				if (!st.empty() && st.top() - 'a' == min_val) break;
				st.push(s[i]);
				amount[s[i] - 'a']--;
				i++;
				if (i == s.size()) break;
			}
			if (!st.empty()){
				cout << st.top();
				st.pop();
			}
		}
		while (!st.empty()){
			cout << st.top();
			st.pop();
		}
		cout << endl;
	}
	return 0;
}