Codeforces 190C（模拟）

Posted 2021-12-12 alphawa

坑点

• 不记它难解我心头之恨……
• WA1:不要读错题Orz，顺序是按它给定的。那就是个类似栈的东西，重点在于输出。
• 然而我输出很快就模拟对了……
• WA2：数据：1 int。我日了不看数据我真的去de模拟的bug了。
• WA3：中间栈空是非法。
• 貌似建一棵树可以迅速搞掉……擦

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

const int maxn = 1e5 + 5;
int n, m, cnt, flag, mark[maxn], go, last[maxn];
string s;
vector<string> v;
int p[maxn][2], x = 1;

void print(int now) {
    cout << "pair<";
    if (p[now][0] > 0)  print(p[now][0]);
    else    cout << "int";
    cout << ",";
    if (p[now][1] > 0)  print(p[now][1]);
    else    cout << "int";
    cout << ">";    
}

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n;
    while (cin >> s) {
        if (s == "pair") {
            if (!m) {
                go = ++m;
                mark[go] = 0;
                cnt += 2;
                continue;
            }
            if (cnt == 0)   flag = 1;
            cnt++;
            p[go][mark[go]] = ++m;//pair
            mark[go] ^= 1;
            last[m] = go;
            go = m;
        } else {
            if (cnt == 0)   flag = 1;
            cnt--;
            p[go][mark[go]] = -1;//int
            mark[go] ^= 1;
            while (go && mark[go] == 0) go = last[go];
        }
    }
    if (m == 0 && n == 1) {//淦
        cout << "int"; return 0;
    }
    if (cnt || flag) {
        cout << "Error occurred";
    } else {
        print(x);
    }
}
// pair pair int pair int int pair int int