【洛谷P3952】[NOIP2017]时间复杂度

时间复杂度

题目链接

对于 100%的数据：L≤100 。

很明显的模拟题

然而考试时还是爆炸了。。

调了一下午。。

蒟蒻表示不会离线操作。。

直接贴代码：

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 using namespace std;
 int t,m,ans,p,q,topc,topt,stack[];
 string a,s1,s2,s3,s4,stackc[];
 bool dayu(string x,string y)
 {
     if(x.length()<y.length()) return ;
     if(x.length()>y.length()) return ;
     else return x>y;
 }
 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         topc=;topt=;
         bool f=;
         ans=;p=;q=;
         scanf("%d",&m);
         cin>>s1;
         int lens1=s1.length();
         int i=;
         if(lens1==) q=;
         else while(s1[i]!=')')
         {
             q=q*+s1[i]-'';
             i++;
         }
         while(m--)
         {
             cin>>a;
             if(a=="E")
             {
                 if(stack[topc]) p--;
                 topc--;
             }
             if(topc<)
                 f=;
             if(a=="F")
             {
                 cin>>s2>>s3>>s4;
                 if((s3=="n"&&s4!="n")||(s3!="n"&&s4!="n"&&dayu(s3,s4)))
                 {
                     topt=;
                     while(m&&topt&&f)
                     {
                         cin>>a;
                         if(a=="F"){
                             topt++;
                             cin>>s2>>s3>>s4;
                             for(int j=;j<=topc;j++)
                             if(stackc[j]==s2&&f) f=;
                         }
                         else topt--;
                         m--;
                     }
                     if(topt) f=;
                 }
                 else
                 {
                     for(int j=;j<=topc;j++)
                     if(stackc[j]==s2&&f) f=;
                     if(f)
                     {
                         stackc[++topc]=s2;
                         if(s3!="n"&&s4=="n")
                         {
                             stack[topc]=;
                             p++;
                             ans=max(ans,p);
                         }
                         else stack[topc]=;
                     }
                 }
             }
         }
         if(topc!=||!f)
         {
             f=;
             puts("ERR");
         }
         if(f&&ans==q)
          puts("Yes");
         else if(f)
          puts("No");
     }
     return ;
 }