经常用的集合运算有四种:
求交集 set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())
求并集 set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())
求差集 set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())
求对称差集 set_symeetric_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())
其中a,b集合是参与运算的两个集合,c集合是用来存放运算结果。使用四个算法的前提是a,b两个集合均从小到大有序排列。
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 99898 Accepted Submission(s): 27844
Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天