2017D2T2 时间复杂度

2017D1T2 时间复杂度

problem&solution

好害怕这个大模拟啊。好多细节需要注意。

code

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
int read(){
	int a=0,op=1;char c=getchar();
	while(c>'9'||c<'0') {if(c=='-') op=-1;c=getchar();}
	while(c>='0'&&c<='9'){a*=10,a+=c^48,c=getchar();}
	return a*op;
}
string a,b;     
int c,d,e,f[27],g[27],h,k,l[100],m,n,o; 
int main()
{
    cin>>o;    
    while(o>0)
    {
    	c=0;d=0;m=0;n=0;e=0;h=0;k=0;o--;      
        memset(f,0,sizeof(f));memset(l,0,sizeof(l));  
        do{a=b;cin>>b;} while(b[0]!='O');     
        for(int i=0;i<a.length();i++) c=c*10+a[i]-'0';  
        for(int i=4;i<b.length()-1;i++) d=d*10+b[i]-'0'; 
        while(c>0)
        {
            c--;cin>>a;  
            if(a[0]=='F')  
            {
                e++;cin>>a;  
                if(f[a[0]-96]) e=-1;   
                else f[a[0]-96]=1,g[e]=a[0]-96; 
                cin>>a>>b;     
                if(a[0]!='n'&&b[0]=='n'&&k==0) h++,l[e]=1;  
				else if(((a.length()==b.length()&&a>b)||(a.length()>b.length())||(a[0]=='n'&&b[0]!='n'))&&k==0) k=1,n=e;
            }else
            {     
                m=max(m,h);f[g[e]]=0;    
                if(l[e]==1) h--,l[e]=0;   
                e--;  
                if(n>0&&e<n) k=0,n=0; 
            }
            if(e==-1) printf("ERR
"),c=-1;  
        }
        if(e>0) printf("ERR
");   
        if(e==0&&m==d) printf("Yes
");  
        if(e==0&&m!=d) printf("No
");  
    }
    return 0;
}