题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
        if(n==0) break;
        char x;
        stack<int> arr;
        int x1;
        for(int i=0;i<n;i++){
            cin>>x;
            if(x=='P'){
                cin>>x1;
                arr.push(x1);
            }
            else if(x=='O'){
                if(arr.size()){
                    arr.pop();
                }
                else{
                    continue;
                }
            }
            else if(x=='A'){
                if(!arr.size()){
                    cout<<"E"<<"\n";
                }
                else{
                    cout<<arr.top()<<"\n";
                }
            }
        }

        cout<<"\n";
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla