UVA 11111 - Generalized Matrioshkas

这道题目很简单，题意也很好理解~用到了栈来做，跟括号匹配的问题属于同一类问题。

不同之处在于，在这里需要多判一步看是不是内层的toy的size大于外层的size，如果大于，则是失败的。

RE许多次的原因不在于数组小，也不在于stack的位置，也不在于eof的不使用。

而是在于自己忽略了一种极端的情况：如果一开始就给了一个正数——那么stack本来就是空的，再要求stack往外弹，就会使程序崩溃。

在这里还是得谢谢川哥，是他帮我指出了这一点。

另外还教了我清空stack的办法~：

while(!k.empty())
    k.pop();

很简单，但我一直没用过。

希望自己也能多积累一些经验，可以像川哥一样敏锐的发现错误的原因所在。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stack>
using namespace std;
struct toy
{
    int Size;
    int vol;
}a[100000];
int main()
{
    int temp;
    char ch;
    int t=0;int flag=0;
    while(scanf("%d%c",&temp,&ch)!=EOF)
    {
        a[t].Size=temp;
        a[t++].vol=temp;
        if(ch=='\n')
        {
            flag=0;
            stack<toy>k;
            int i;
            for(i=0;i<t;i++)
            {
                if(a[0].Size>0)
                {
                    flag=1;
                    break;
                }
                if(i!=0&&k.size()==0)
                {
                    flag=1;
                    break;
                }
                if(a[i].Size<0)
                {
                    if(i==0)
                    {
                        k.push(a[i]);
                    }
                    else
                    {
                        k.top().vol-=a[i].Size;
                        if(k.top().vol>=0)
                        {
                            flag=1;
                            break;
                        }
                        k.push(a[i]);
                    }
                }
                else if(a[i].Size>0)
                {
                    int tt=k.top().Size;
                    if(a[i].Size+tt!=0)
                    {
                        flag=1;
                        break;
                    }
                    else
                    {
                        k.pop();
                        continue;
                    }
                }
            }
            int ttt=k.size();
            if(ttt!=0)
                flag=1;
            if(flag==1)
                printf(":-( Try again.\n");
            else
                printf(":-) Matrioshka!\n");
            t=0;
        }
    }
    return 0;
}