UVA-11111 Generalized Matrioshkas

2016-08-19

UVA - 11111 Generalized Matrioshkas

题意：大玩具里面可以塞小玩具，但是小玩具的体积和要小于 ( 没有等于!! ) 大玩具的体积。-n+n表示一个玩具，-7 -3 +3 +7表示一个体积为7的玩具里面塞来一个体积为3的玩具。判断给出的串合不合法。

解题思路：定义一个能储存尺寸和能容纳大小的结构体，创建这种类型的栈，负数入栈，正数时，若还能包含，则出栈并且减去相应尺寸，最后栈空则表示正确。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

struct s {
int v;
int now;
}	stack[10000];

int main() {
int num, n;
char c;
while ( ~scanf("%d%c", &num, &c) ) {
memset (stack, 0, sizeof(stack));
n = 0;
stack
.v = num;
stack[n++].now = 0;
while ( c != '\n' ) {
scanf("%d%c", &num, &c);
if ( num < 0 ) {
stack
.v = num;
stack[n++].now = 0;
}
if ( num > 0 ) {
if ( stack[n-1].v == -num && stack[n-1].now > stack[n-1].v ) {
n--;
stack[n-1].now -= num;
}
}
}
if ( n )
cout << ":-( Try again." << endl;
else
cout << ":-) Matrioshka!" << endl;
}
return 0;
}