【題解】ZeroJudge c421: pA 雲端列印

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=c421

#include <iostream>
#include <set>
using namespace std;

int n, cnt;
multiset <int> st;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    while (cin >> n){
        if (!n) break;
        if (n == -1 && cnt){
            cnt--;
            cout << *st.begin() << " ";
            st.erase(st.begin());
        }
        else if (n == -2 && cnt){
            cnt--;
            auto it = st.end();
            it--;
            cout << *it << " ";
            st.erase(it);
        }
        else if (n > 0){
            st.insert(n);
            cnt++;
        }
    }
}
分享本文 Share with friends