uva 11111

这个题可以把一对正负数看成一个括号，都说这么明显了，其他的就不用说了吧.........呵呵，需要注意的是在字符串里把数字给分离出来的方法（ 两个数字中间有多个空格的情况在测试数据中有可能出现 ） ，而且也有可能有空行..........

#include <iostream>
#include <cstring>
#include <cstdlib>

using namespace std ;

const int maxn = 100000 + 10 ;

struct Toy { int size ; int remain ; } ;

struct myStack { Toy toy[maxn] ; int top ; } Stack ;

void init()
{
for( int i = 0 ; i < maxn ; i++ )
{
Stack.toy[Stack.top].size = 0 ;//栈顶玩具大小初始为0
Stack.toy[Stack.top].remain = 0 ;//栈顶玩具剩余体积初始化为0
}
Stack.top = 0 ;
return ;
}

int main()
{
char str[maxn] ;
memset( str , 0 , sizeof( str ) ) ;
while( gets( str ) )
{
init() ;
int len = strlen( str ) ;
int arr[maxn] ;
memset( arr , 0 , sizeof( arr ) ) ;
int count = 0 ;
for( int i = 0 ; i < len ; )
{
arr[count++] = ( int ) atof( str + i ) ;
do i++ ;
while( !( str[i] == ' ' && ( str[i+1] == '-' || isdigit( str[i+1] ) ) ) ) ;//将数字分离出来
}
int i ;
int flag = 0 ;
for( i = count - 1 ; i >= 0 ; i-- )
{
if( arr[i] > 0 )
{
flag = 1 ;
Stack.top++ ;
Stack.toy[Stack.top].size = arr[i] ;
Stack.toy[Stack.top].remain = arr[i] ;
if( Stack.top - 1 )
{
Stack.toy[Stack.top - 1].remain -= Stack.toy[Stack.top].size ;
if( Stack.toy[Stack.top - 1].remain <= 0 )//如果剩余体积小于等于零，装不下，退出
break ;
}
}
else
if( arr[i] < 0 )
{
int a = arr[i] ;
int b = Stack.toy[Stack.top].size ;
if( a + b == 0 ) Stack.top-- ;
else break ;//如果两数相加不等零，说明不是一个玩具，也就是说装乱套了
}
}
if( ! flag ) cout << ":-( Try again." << endl ;//只有栈进入过元素才有可能输出Matrioshka
else if( flag  && Stack.top )
cout << ":-( Try again." << endl ;
else cout << ":-) Matrioshka!" << endl ;
memset( str , 0 , sizeof( str ) ) ;
}
return 0 ;
}