这道题的思想在后面用到了几次,因此还是贴出来:
这道题是一个编码问题,即将某种数据结构通过一定的方法转化为独特的整数。这样就可以用整数来进行操作,大大简化了程序。
对于这道题中的集合来说,一个集合包含了0或多个集合,并且可能有多层嵌套,无法用STL的set来模拟。但是我们可以给每一种集合分配一个ID。比如我们给{}分配1,{ {}}就可以表示成{1},我们给他分配2。{ {},{}}就可以表示为{1, 1},我们给他分配3。{ {} , { {}} , { {},{}} }就可以表示为{1, 2, 3},我们可以给这个集合分配4。这样,我们就可以把集合的集合变成整数的集合,即便有再多嵌套,都可以用一个简单的整数来表示。
于是在读入操作的时候,我们判断新生成的集合是否出现过。如果出现过,直接用它对应的ID替换他。如果没出现过,则给他分配一个新的ID,并把它存在数组中ID的位置上
判断最顶部集合的大小,只需要根据ID去数组中找到这个集合,并查看这个集合中多少个元素。
Run Time: 0.415s
#define UVa "LT5-5.12096.cpp" //The SetStack Computer
char fileIn[30] = UVa, fileOut[30] = UVa;
#include<cstring>
#include<cstdio>
#include<algorithm>
#inc