UVA11111套娃匹配题，注意字符串流使用简化代码

本文链接：https://blog.youkuaiyun.com/ONE_PIECE_HMH/article/details/47786975

本文通过使用两个栈解决玩具套娃问题，详细介绍了如何验证玩具能够正确嵌套的方法。利用字符串输入流简化代码，并确保输入的玩具成对出现，避免出现多余的正数或负数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开俩个栈，第二个栈用来判断外部容量是否大于内部容量，同时这题读入可以用字符串输入流，

极大简化代码，注意toy必须成对输入，也就是不能有多余的负值，也不能有多余的正值，因为忘记

判断多余的正值贡献了无数发WA。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#include<sstream>
#define LL long long
using namespace std;
const int maxn=1e7+5;
int a[maxn*2],b[maxn*2];
int main()
{
   string s;
   while(getline(cin,s))
   {
     /*  int flag=1;
       int sum=0;
       int len=0;
       for(int i=0;i<=(int)s.length();i++)
       {
           if(s[i]=='-')
           {
               flag=-flag;
           }
           else if(isdigit(s[i]))
           {
               sum=sum*10+s[i]-'0';
           }
           else if((s[i]==' '||s[i]=='\0'))
           {
               a[len++]=sum*flag;
               flag=1;
               sum=0;
           }
       }*/
       if(s[0]=='\0')
        continue;
       istringstream sin(s);
       stack<int> v,vs;
       int ans=1;
       int a;
       while(sin>>a)
       {
           if(a<0)
           {
              v.push(a);
              vs.push(a);
           }
           else
           {
              if(v.empty()||(!v.empty()&&v.top()!=-a))
              {
                  ans=0;
                  break;
              }
              if(!v.empty())
              {
                  v.pop();
                  vs.pop();
              }
              if(!vs.empty())
              vs.top()+=a;
              if(!vs.empty()&&vs.top()>=0)
              {
                  ans=0;
                  break;
              }
           }
       }
       if(!ans||!v.empty())
       {
           cout<<":-( Try again."<<endl;
       }
       else
       {
            cout<<":-) Matrioshka!"<<endl;
       }
   }
   return 0;
}