栈uva11111

最新推荐文章于 2022-01-14 11:44:48 发布

u010660276

最新推荐文章于 2022-01-14 11:44:48 发布

阅读量574

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u010660276/article/details/20082033

版权

数据结构专栏收录该内容

67 篇文章 0 订阅

订阅专栏

跟括号匹配相似

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<string>
#include<sstream>
using namespace std;
struct node
{
    int sz,cap;
    node(int s,int c):sz(s),cap(c){}
};
int Abs(int x)
{
    return x>=0?x:-x;
}
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
    #endif

    string line;
    int x;
    bool flag,has;
    while(getline(cin,line))
    {
        stack<node> s;
        istringstream st(line);
        flag=has=true;
        while(st>>x)
        {
            if(!has){flag=false;break;}
            if(s.empty()||s.top().sz!=Abs(x))
            {
                s.push(node(Abs(x),0));
            }
            else
            {
                node y=s.top();
                s.pop();
                if(s.empty()){has=false;continue;}
                node &tmp=s.top();
                tmp.cap+=y.sz;
                if(tmp.cap>=tmp.sz){flag=false;break;}
            }
        }
        if(!s.empty())flag=false;
        if(!flag)cout<<":-( Try again."<<endl;
        else cout<<":-) Matrioshka!"<<endl;
    }
    return 0;
}