UVa OJ 11111

1、真不愧是哥伦比亚的全国编程大赛的题目，就是奇葩。。。一共交了7次才过，就是括号匹配问题的升级版。复习了sscanf的用法。

2、深刻理解了栈的“后进先出”性质，-1 1和0比较，-2 -1 1 2中的2和1比较，这种“现在的数据以后还用得上，并且用时按顺序”的特征，就暗示了要用栈。

3、注意-1 1 -2 2这组数据是错的，因为题目规定最大的“俄罗斯套娃”只有一个。

4、再次吐槽奇葩的数据，题目也不给出范围，数组从100开到1000开到10000开到30000，最后才过。。。（我都快疯了。。。）

5、印证了一句话“你觉得可能出错的地方一定会出错”。囧TZ。

#include<cstdio>
#include<cstring>
using namespace std;
int main(void)
{
    char s[30000];
    char*p;
    int a[30000],stack[30000],temp[30000],i,n,count,top,num;
    bool flag;
    memset(s,'\0',sizeof(s));
    memset(a,0,sizeof(a));
    memset(stack,0,sizeof(stack));
    memset(temp,0,sizeof(temp));
    while(fgets(s,30000,stdin)!=NULL)
    {
        count=0;top=-1;flag=true;num=0;
        p=s;
        while(sscanf(p,"%d%n",&a[count++],&n)==1)
        {
            p+=n;
        }
        count--;
        if(count%2==1)
        {
            printf(":-( Try again.\n");
            memset(s,'\0',sizeof(s));
            memset(a,0,sizeof(a));
            continue;
        }
        for(i=0;i<count;i++)
        {
            if(a[i]<0)
               num--;
            if(a[i]>0)
               num++;
            if(num==0&&i!=count-1)
            {
                flag=false;
                break;
            }
        }
        for(i=0;i<count;i++)
        {
            if(a[i]<0)
            {
                top++;
                stack[top]=a[i];
                temp[top]+=a[i]*(-1);
            }
            if(a[i]>0)
            {
                if(a[i]==(-stack[top])&&a[i]>temp[top+1])
                {
                     stack[top]=0;
                     temp[top+1]=0;
                     top--;
                }
                else
                {
                    flag=false;
                    break;
                }

            }
        }
        if(flag&&top==-1)
            printf(":-) Matrioshka!\n");
        else
            printf(":-( Try again.\n");
        memset(s,'\0',sizeof(s));
        memset(a,0,sizeof(a));
        memset(stack,0,sizeof(stack));
        memset(temp,0,sizeof(temp));
    }
    return 0;
}