uva 12096 集合栈计算机

uva 12096 集合栈计算机

题目：有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且 支持以下操作。

PUSH：空集“{}”入栈。

DUP：把当前栈顶元素复制一份后再入栈。

UNION：出栈两个集合，然后把二者的并集入栈。

INTERSECT：出栈两个集合，然后把二者的交集入栈。

ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈。

每次操作后，输出栈顶集合的大小（即元素个数）。

例如，栈顶元素是A={{}， {{}}}，下一个元素是B={{}，{{{}}}}，

则： UNION操作将得到{{}，{{}}，{{{}}}}，输出3。

         INTERSECT操作将得到{{}}，输出1。

         ADD操作将得到{{}，{{{}}}，{{}，{{}}}}，输出3。

输入不超过2000个操作，并且保证操作均能顺利进行（不需要对空栈执行出栈操作）

------------------------------------------------------------------------------------------------------------------------------------------------------------------------

刚开始没看懂题目的add操作，兴冲冲地开了个结构体就开始莽，后来，，，跑了遍样例发现，，，add操作是集合套集合啊（俄罗斯套娃呜呜呜~~~），然后心底一凉，可咋整

无奈看题解

1. STL中的set 有内置的求交集，并集，差集的函数

2.给每个不同的set分配一个唯一的id