原题链接:蓝桥杯算法训练VIP-集合运算
解题思路:
朋友,买挂吗?
注意事项:
参考代码:
#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
#include <set>
#include <string>
#include <stdio.h>
#define N 6
using namespace std;
set<int> A, B, U, I, C;
int main(int argc, char** argv)
{
int n = 0, m = 0, i = 0, temp = 0;
cin >> n;
for (i = 0; i < n; i++)
{
cin >> temp;
A.insert(temp);
}
cin >> m;
for (i = 0; i < m; i++)
{
cin >> temp;
B.insert(temp);
}
set_union(A.begin(), A.end(), B.begin(), B.end(), inserter(U, U.begin()));
set_intersection(A.begin(), A.end(), B.begin(), B.end(), inserter(I, I.begin()));
set_difference(A.begin(), A.end(), B.begin(), B.end(), inserter(C, C.begin()));
set<int>::iterator it;
for (it = I.begin(), i = 0; it != I.end(); it++, i++)
{
if (i == I.size() - 1)
cout << *it << endl;
else
cout << *it << " ";
}
for (it = U.begin(), i = 0; it != U.end(); it++, i++)
{
if (i == U.size()-1)
cout << *it << endl;
else
cout << *it << " ";
}
for (it = C.begin(), i = 0; it != C.end(); it++, i++)
{
if (i == C.size()-1)
cout << *it << endl;
else
cout << *it << " ";
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复