UVA 12166 Equilibrium Mobile 修改天平

思路：

根据每个结点的深度和数值就可算出整个天平的总质量（假设的平衡的情况）

算出后，记录结果出现次数最多的个数MAX，在让总节点个数减去MAX即可！

深度计算方法：

遇到[  深度++，遇到] 深度--即可！

注意：

数组尽量开大点，RE了好几次！

#include<bits/stdc++.h>
using namespace std;
const int maxn  = 1000000 + 10;
char s[maxn];
typedef long long ll;
map<ll,ll>m;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        m.clear();
        scanf("%s",s);
        int len = strlen(s);
        ll h = 0,sum_dig=0,MAX=-1;
        for (int i = 0; i < len; ++i){
            char ch = s[i];
            if (ch == '[')++h;
            else if (ch == ']')--h;
            else if (isdigit(ch)){
                ++sum_dig;
                ll key=0;
                while(isdigit(s[i])){
                    key = key * 10 + s[i] - 48;
                    ++i;
                }--i;
                ll val = key << h;
                m[val]++;
                MAX= max(MAX,m[val]);
            }
        }
        printf("%lld\n",sum_dig-MAX);
    }
    return 0;
}