[NOIP2018]D1T2时间复杂度（模拟+栈）

传送门
考前写一发题解加RP。
这道题我当初在考场上是乱搞的。。。
其实就是一个模拟题，虽然也花了我一下午加半个晚上的时间来调。
首先存好行数与时间复杂度，O(n^w)就存w，O(1)的话就存为0。
然后存储每一行，遇到F就压入栈，遇到E就弹出来，用一个数组记录尚未销毁的变量，过程中判断是否有语法错误（F与E是否匹配、变量是否重复），并记录下每个F对应的E的位置，这样的话在后面模拟的时候若遇到x<y的情况就可以直接从F跳到E。我还另写了一个函数读入数字，在发现ERR的情况后不要着急return，将剩下的读完。
判断复杂度的过程就直接模拟，若是遇到x和y都是常数的情况就另用一个栈存，到时候遇到E再弹出来，不要压到存复杂度的栈里面去。
正好百行的代码:

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
const int maxline=15,maxl=105;
char a[maxline],o[maxline];
int b[maxl][2],to[maxl],use[30];
int n,w,fl;

int read()
{
	int res=0;char ch=getchar();
	while(ch>'9'||ch<'0') ch=getchar();
	while(ch>='0'&&ch<='9') res=res*10+ch-'0',ch=getchar();
	return res;
}
inline int max(int a,int b){
	return a>b?a:b;
}
void numread(char* a,int s)
{
	int fl=0,x=0,y=0;
	for(int i=1;i<12;++i)
		if(!fl){
			if(a[i]>='0'&&a[i]<='9') x=x*10+a[i]-'0';
			else if(a[i]=='n') x=1000;
			else if(x) fl=1;
		}
		else{
			if(a[i]>='0'&&a[i]<='9') y=y*10+a[i]-'0';
			else if(a[i]=='n') y=1000;
			else if(!y) continue;
			else break;
		}
	b[s][1]=x,b[s][2]=y;
}

stack< pair<int,int> >qs;
int check()
{
	int fl=1;
	memset(b,0,sizeof(b));
	memset(to,0,sizeof(to));
	memset(use,0,sizeof(use));
	while(qs.size()) qs.pop();getchar();//先读取前一行末尾的回车
	for(int i=1;i<=n;++i)
	{
		memset(a,0,sizeof(a));
		cin.getline(a,11);
		if(fl==0) continue;
		if(a[0]=='F'){
			int x=a[2]-'a';
			if(use[x]) { fl=0; continue; }
			qs.push(make_pair(i,x)),numread(a,i),use[x]=1;
		}
		else
		{
			if(qs.empty()) { fl=0; continue; }
			int x=qs.top().first,y=qs.top().second;qs.pop();
			to[x]=i,use[y]=0;
		}
	}
	if(qs.size()) fl=0;
	if(fl) return 1;return 0;
}
stack<int> q,in;
void work()
{
	n=read();
	scanf("%s",o);
	int sum=0,e=0,ans=0;
	for(int i=0;i<10;++i)
		if(o[i]=='n') e=1;
		else if(o[i]>='0'&&o[i]<='9') sum=sum*10+o[i]-'0';
	if(!e) sum=0;
	if(!check()) return printf("ERR\n"),void();
	while(q.size()) q.pop();
	while(in.size()) in.pop();
	for(int i=1;i<=n;++i)
	{
		ans=max(ans,q.size());
		if(in.size()&&i==in.top()) { in.pop(); continue; }
		if(!to[i]) { q.pop(); continue; }
		if(b[i][1]>b[i][2]) { i=to[i]; continue; }
		if(b[i][2]<110||b[i][1]==b[i][2]) { in.push(to[i]); continue; }
		q.push(i);
	}
	if(ans==sum) printf("Yes\n");
	else printf("No\n");
}

int main()
{
	int T=read();
	while(T--) work();	
	return 0;
}

NOIP2018RP++！！！