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;}

  通过了三组数据