解题思路:
可以使用STL的set,set集合可以实现自动从小到大排序,而且集合set中有如下函数:
set_intersection(取两集合交集)
set_union(取两集合并集)
set_difference(取两集合差集)。
注意事项:
(1)这几个函数的参数一样。
(2)例如:set_union(x1.begin(), x1.end(), x2.begin(), x2.end(), inserter(x, x.end())),前两个参数是集合x1的头尾,再依次是集合x2的头尾,最后一个参数就是将集合x1和集合x2取合集后存入集合x中。
参考代码:
#include <bits/stdc++.h> using namespace std; void input(set<int> &X) //input函数把数据输入到集合X中 { int n,number; cin>>n; while(n--) { cin>>number; X.insert(number); } } void output(set<int> X) //output函数把集合X中的数据输出 { set<int>::iterator it; for(it=X.begin();it!=X.end();it++) cout<<*it<<" "; cout<<endl; } int main() { int n,m; set <int> A,B,AnB,AuB,A_B; input(A); input(B); set_intersection( A.begin(),A.end(),B.begin(),B.end(),inserter( AnB, AnB.end() ) ); output(AnB); set_union( A.begin(),A.end(),B.begin(),B.end(),inserter( AuB, AuB.end() ) ); output(AuB); set_difference( A.begin(),A.end(),B.begin(),B.end(),inserter( A_B, A_B.end() ) ); output(A_B); return 0; }
0.0分
9 人评分
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:350 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:563 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1175 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |
陶陶摘苹果2 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:754 |
多输入输出练习2 (C语言代码)浏览:1657 |
简单的a+b (C语言代码)浏览:443 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1200 |