Uva442 hdu 1082 Matrix Chain Multiplication

要注意取出来的时候 先取出q的是后面那个矩阵 后取出p的是前面的矩阵 所以是判断 p.a == q.b

 #include <iostream>
 #include <stack>
 #include <cstring>
 #include <cstdio>
 using namespace std;

 struct Matrix{
     int a,b;
      Matrix(,):a(aa),b(bb){}
 }m[];

 stack<Matrix>s;

 int main(){
     int n;
     scanf("%d",&n);
     ;i<n;i++){
         char t;
         cin>>t;
         int k=t-'A';
         cin>>m[k].a>>m[k].b;
     }

     string str;
     while(cin>>str){
         bool error=false;
         ;
         int len=str.length();
         ;i<len;i++){
             if(str[i]=='('){

                }
             else if(str[i]==')'){
                 Matrix q=s.top();s.pop();
                 Matrix p=s.top();s.pop();
                 if(p.b==q.a){//**
                     sum+=p.a*p.b*q.b;
                     s.push( Matrix(p.a,q.b));
                 }
                 else {
                     error=true;
                     break;
                 }
             }
             else{
                 s.push( m[ str[i]-'A'] );
             }
         }

         if(error){
             cout<<"error\n";
         }
         else{
             cout<<sum<<endl;
         }
     }

     ;
 }