【NOIP2017】时间复杂度

本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3952

---

堪称史上最恶心的模拟题！花了我几乎一天时间才调出来。。。

思路没啥好说的，开栈模拟即可，细节说一说。

1、每次处理一个新的程序时，将所有该初始化的都初始化，这点估计都能想到。

2、关于读入语句，可以一次读一行，也可以分开读，建议分成三个变量读，我用的一次读一行，坑死了！不过趁机学了一下c++关于读入行的知识，cin.getline(char*,int)用来操作字符数组，需要指定读入字符串大小，getline(istream,string)用来操作字符串，从指定流中读取一行。非常坑的一点，cin读字符串的时候，并不会读换行符，如果在此之后紧接着用getline读了一行，会什么也读不到，需要手动用getchar()把换行符杀掉。

3、如果遇到语法错误，别急着跳出，还要把剩下的读完。这个坑了我好久，最后把读入的全输出才发现。。。

剩下的自己看代码吧，估计也没耐心看，还是自己写慢慢调最靠谱。。。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <stack>

using namespace std;

int vis[130];

stack<char> s, s2, s3;

int main() {
    int t, l;
    string cpx, com;
    cin >> t;
    while (t--) {
        int flag = 1, now = 0, ans = 0;
        memset(vis, 0, sizeof(vis));
        while (!s.empty()) s.pop();
        while (!s2.empty()) s2.pop();
        while (!s3.empty()) s3.pop();
        cin >> l >> cpx;
        getchar();
        for (int i = 1; i <= l; ++i) {
            getline(cin, com);
            if (!flag) continue;
            if (com[0] == 'E') {
                if (s.empty()) {
                    flag = 0;
                    continue;
                }
                else {
                    if (s3.empty()) {
                        if (!s2.empty() && s.top() == s2.top()) s2.pop();
                        else --now;
                    } else if (s3.top() == s.top()) s3.pop();
                    vis[(int)s.top()] = 0;
                    s.pop();
                }
            } else {
                char x = com[2];
                if (vis[(int)x]) {
                    flag = 0;
                    continue;
                }
                else {
                    vis[(int)x] = 1;
                    s.push(x);
                }
                int a = 0, b = 0, p = 4;
                if (com[p] == 'n') a = 10005, ++p;
                else while (com[p] != ' ')
                    a = a * 10 + com[p++] - '0';
                ++p;
                if (com[p] == 'n') b = 10005;
                else while (com[p])
                    b = b * 10 + com[p++] - '0';
                if (a > b) s3.push(x);
                if (a < b && a < 10005 && b < 10005 && s3.empty())
                    s2.push(x);
                if (a < b && b == 10005 && s3.empty()) ++now;
                ans = max(ans, now);
            }
        }
        if (!flag || !s.empty()) {
            printf("ERR
");
            continue;
        }
        if (cpx[2] == '1' && cpx[3] == ')') {
            if (!ans) printf("Yes
");
            else printf("No
");
        } else {
            int aans = 0, p = 4;
            while (cpx[p] != ')')
                aans = aans * 10 + cpx[p++] - '0';
            if (aans == ans) printf("Yes
");
            else printf("No
");
        }
    }
    return 0;
}