NOIP 2017 Day1 题2： 时间复杂度 栈

#include <bits/stdc++.h>

using namespace std;
bool used[128];
stack<char> s;

int getResult(string ss){

     if(ss[2]=='1') return 0;
     else return( ss[4]-'0'  );;

}

string solve(){
    while(!s.empty()) s.pop();
    memset(used , false, sizeof(used));

    int  L; cin>> L;
    int ans=0;
    int his_ans=0;
    int mm=0;
    string ss; cin>>ss;
    his_ans = getResult(ss);

    for(int i=1;i<=L; i++){
        char EF; cin >>EF;
        if(EF=='F'){
            char  v;cin>>v; //不能用int 不用用i变量
            if( used[(int)v]==true) return "ERR";  else used[(int)v]=true;
            string x,y; cin>>x>>y;  //刚开始用char 当 样例中为10时候，不通过
            if(   y=="n" ) {  s.push('F');}
            if(   x=="n" )  s.push('f');  //怎么办

        }
        else if(EF=='E'){

            if( !s.empty() && s.top()=='F' ) {s.pop(); ans++;}
            if( !s.empty() && s.top()=='f' ) { s.pop();  ans=0;}
           //else s.push('E');   //这里错了


        }

        if(s.empty()){ mm = max( mm,ans); ans=0;}

     }

        if(!s.empty()) return "ERR";
        if( mm == his_ans) return "Yes";
        else  return "No";
        return "UNKOWn";


}

int main()
{
    int t;cin>>t;
    while(t--){

        cout << solve()<<endl;

    }

   
    return 0;
}

  通过了三组数据