Uva--11111 (栈的应用)

2014-06-16 23:48:54

题意&思路：逗逗的题目，讲的是俄罗斯套娃，就是一个娃娃里套一个娃娃（小时候玩这货的时候可没想到是Russia的）。。这题是广义的，一个娃娃里可以套多个娃娃，然后给你一列信息，判断能否套成娃（QAQ！萌哭了），思路：开了两个栈，模拟一下就好。（TAT，最后漏掉判s.empty()，怒献n次WA）

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

int main(){
    stack<int> s,smir;
    string str;
    int t;
    while(getline(cin,str)){
        if(str[0] == '\0')
            continue;
        while(!s.empty())
            s.pop();
        while(!smir.empty())
            smir.pop();
        istringstream sin(str);
        int flag = 1;
        while(sin >> t){
            if(s.empty()){
                if(t < 0){
                    s.push(t);
                    smir.push(t);
                }
                else{
                    flag = 0;
                    break;
                }
            }
            else if(t > 0){
                if(t + smir.top() != 0){
                    flag = 0;
                    break;
                }
                s.pop();
                smir.pop();
            }
            else{
                int num = s.top() - t;
                if(num >= 0){
                    flag = 0;
                    break;
                }
                s.pop();
                s.push(num);
                s.push(t);
                smir.push(t);
            }
        }
        if(flag && s.empty())
            printf(":-) Matrioshka!\n");
        else
            printf(":-( Try again.\n");
    }
    return 0;
}