蓝桥杯 ALGO-10 算法训练集合运算

问题描述
给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n，表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
集合中的所有元素均为int范围内的整数，n、m<=1000。
输出格式
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入
5
1 2 3 4 5
5
2 4 6 8 10
样例输出
2 4
1 2 3 4 5 6 8 10
1 3 5
样例输入
4
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4

分析：1.利用map，第一个集合的元素标记为1，第二个集合的元素累加2
2.判断，值为1的为余集，有值的为交集，值为3的为并集，且map自带排序功能~

#include <iostream>
#include <map>
using namespace std;
int main() {
    int n, m, t;
    map<int, int> a;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &t);
        a[t] = 1;
    }
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &t);
        a[t] += 2;
    }
    for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)
        if (i->second == 3) cout << i->first << ' ';
    cout << endl;
    for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)
        cout << i->first << ' ';
    cout << endl;
    for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)
        if (i->second == 1) cout << i->first << ' ';
    cout << endl;
    return 0;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

int n, m, t;

map<int, int> a;

scanf("%d", &n);

for (int i = 0; i < n; i++) {

scanf("%d", &t);

a[t] = 1;

}

scanf("%d", &m);

for (int i = 0; i < m; i++) {

scanf("%d", &t);

a[t] += 2;

}

for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)

if (i->second == 3) cout << i->first << ' ';

cout << endl;

for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)

cout << i->first << ' ';

cout << endl;

for (map<int, int>::iterator i = a.begin(); i != a.end(); i++)

if (i->second == 1) cout << i->first << ' ';

cout << endl;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版