tiniesd

栈的模板题。

题意：

给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列。

思路：

因为要使字典序最小，于是优先输出最小的便是。

所以当栈中末尾的字符是最小时，其出栈；否则，将下一个字符入栈等下一个最小的字符。

这样一定是最优的。

代码：

```
     ios::sync_with_stdio(false);
    char a[N], mx[N], s[N];
    cin>>a+1;//细节
    int n = strlen(a+1);
    mx[n + 1] = 127;
    for (int i = n; i >= 1; --i)
        mx[i] = min(a[i], mx[i + 1]);
    Stack stk;//定义一个栈。
 for (int i = 1; i <= n; i++) {
    stk.push(a[i]); // 将当前位置的字符入栈
    while (!stk.isEmpty() && stk.peek() <= mx[i + 1]) {
        cout << stk.pop(); 
    }
}
    return 0;
}
```