反骨题解

它说用vector做，我偏不。

看到只在尾部做添删操作，那就直接stack甩它脸上

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

long n, val;
char op;
stack<long> st, backup;

int main() {
    cin >> n;
    while (n--) {
        cin >> op;
        switch (op) {
            case 'I': {
                cin >> val;
                st.push(val);
                break;
            }
            case 'O': {
                st.pop();
                break;
            }
        }
    }
    while (!st.empty()) {
        backup.push(st.top());
        st.pop();
    }
    while (!backup.empty()) {
        cout << backup.top() << ' ';
        backup.pop();
    }
}