[jobdu]包含min函数的栈

老题，两个stack。其中一个维护min值就行了。

#include <iostream>
#include <stack>
using namespace std;
 
int main()
{
    int n;
    while (cin >> n)
    {
        stack<int> st;
        stack<int> min;
        while (n--)
        {
            char ch;
            cin >> ch;
            if (ch == 's')
            {
                int k;
                cin >> k;
                st.push(k);
                if (min.empty() || k < min.top())
                    min.push(k);
                cout << min.top() << endl;
            }
            else // assume ch == 'o'
            {
                int k = st.top();
                st.pop();
                if (min.top() == k)
                    min.pop();
                if (min.empty()) cout << "NULL" << endl;
                else cout << min.top() << endl;
            }
        }
    }

    return 0;
}

　　

转载于:https://www.cnblogs.com/lautsie/p/3404428.html