【Uva12096】map + vector + 栈
题目链接解题思路用map给每个集合分配一个编号,刚好利用了map里的元素不允许重复和count函数可以查询某个元素有没有出现过。用vector把集合存起来,通过编号可以在vector里提取出相应的集合,在栈里操作编号就很方便。这道题就妙在它是集合的集合,我们为每个不同的集合分配一个ID,那每个集合就可以表示成所包含元素的ID的集合,就可以用set<int> 了。笔记set...
原创
2020-02-20 16:28:25 ·
95 阅读 ·
0 评论