利用一个map来记录优先级，并且塞一个最高优先级5在栈顶，就避免了空栈的判断，最重要的是允许相同优先级的括号一起进入，这个点一开始死想不到，还是问了ds

#include<bits/stdc++.h>
using namespace std;

map<char,int> mp = {
    {'5',5},  // 栈底
    {'{',4},
    {'[',3},
    {'(',2},
    {'<',1},
};

int main() {
    int n;
    while(cin >> n) {
        string s;
        while(n--) {
            cin >> s;
            stack<char> st;
            st.push('5');
            bool flag = true;
            for(int i=0;i<s.size();++i){
                char t = st.top();
                
 &n...