lyx_2016的博客

原创 【Uva12096】map + vector + 栈

题目链接 解题思路 用map给每个集合分配一个编号，刚好利用了map里的元素不允许重复和count函数可以查询某个元素有没有出现过。用vector把集合存起来，通过编号可以在vector里提取出相应的集合，在栈里操作编号就很方便。 这道题就妙在它是集合的集合，我们为每个不同的集合分配一个ID，那每个集合就可以表示成所包含元素的ID的集合，就可以用set<int> 了。 笔记 set...