找两个集合的并集 STL set实现

淡淡的烟草味﹌ 2024-02-18 22:42 33阅读 0赞

<table> 
 <tbody> 
 <tr> 
 <td> <h2>{A} + {B}</h2> Time Limit: 10000/5000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27175&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 11067 &nbsp; Problem Description 给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. &nbsp; &nbsp; Input 每组输入数据分为三行,第一行有两个数字n,m(0&lt;n,m&lt;=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开. &nbsp; &nbsp; Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. &nbsp; &nbsp; Sample Input <pre>&nbsp;</pre> 1 2 1 2 3 1 2 1 1 2 &nbsp; &nbsp; Sample Output <pre>&nbsp;</pre> 1 2 3 1 2 &nbsp; &nbsp; Author xhd &nbsp; &nbsp; Source <a href="http://acm.hdu.edu.cn/search.php?field=problem&amp;key=HDU+2006-5+Programming+Contest+&amp;source=1&amp;searchmode=source" rel="nofollow">HDU 2006-5 Programming Contest </a> &nbsp; set会自动拍序，默认是从小到大，可更改，插入用.insert(),他满足互异性，删除用erase，查找用find，找不到时返回指向end的迭代器，遍历用迭代器遍历，还有empty，size，clear，maxsize等常见的函数，有个较特殊的函数，lower_bound(value)，返回第一个大于等于value的数的迭代器，upper_bound(value),返回最后一个大于等于value的数的迭代器。 &nbsp; &nbsp; &nbsp; &nbsp; #include&lt;iostream&gt; #include&lt;set&gt; #include&lt;algorithm&gt; using namespace std; int main() { &nbsp;&nbsp; &nbsp;set&lt;int&gt; c1,c2,c3; &nbsp;&nbsp; &nbsp;int i,j,n,m,t; &nbsp;&nbsp; &nbsp;while(~scanf("%d%d",&amp;n,&amp;m)) &nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c1.clear(); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c2.clear(); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c3.clear(); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;for(i=0;i&lt;n;i++) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cin&gt;&gt;t; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c1.insert(t); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;for(i=0;i&lt;m;i++) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cin&gt;&gt;t; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c2.insert(t); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;set&lt;int&gt;::iterator it=c1.begin(),is=c2.begin(); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;for(;it!=c1.end()&amp;&amp;is!=c2.end();) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;if((*it)&lt;(*is)) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c3.insert(*it); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;it++; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;else &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c3.insert(*is); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;is++; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;while(it!=c1.end()) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c3.insert(*it); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;it++; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;while(is!=c2.end()) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;c3.insert(*is); &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;is++; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;for(set&lt;int&gt;::iterator ir=c3.begin();ir!=c3.end();ir++) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;if(ir==c3.begin()) &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cout&lt;&lt;*ir; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;else &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cout&lt;&lt;" "&lt;&lt;*ir; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cout&lt;&lt;endl; &nbsp;&nbsp; &nbsp;} &nbsp;&nbsp; &nbsp;return 0; } &nbsp; &nbsp; </td> 
 </tr> 
 </tbody> 
</table>