【蓝桥杯】ALGO-10 集合运算(9.26)

港控/mmm° 2022-12-11 01:27 92阅读 0赞

#include <iostream>
    #include <set>
    #include <iterator>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    void print_vector(vector <int> &v)
    {
        
        for (int i = 0; i < v.size(); i++)
        {
        
            if (i) cout << ' ';
            cout << v[i];
        }
        cout << endl;
    }
    
    void Input_set(set<int> &s, int n)
    {
        
        while (n--)
        {
        
            int num;
            cin >> num;
            s.insert(num);
        }
    }
    int main()
    {
        
        ios::sync_with_stdio(false);
        int n;
        set <int> setA, setB;
        cin >> n;
        Input_set(setA, n);
        cin >> n;
        Input_set(setB, n);
        vector <int> v1, v2, v3;
        set_intersection(setA.begin(), setA.end(), setB.begin(), setB.end(), back_inserter(v1));
        set_union(setA.begin(), setA.end(), setB.begin(), setB.end(), back_inserter(v2));
        set_difference(setA.begin(), setA.end(), setB.begin(), setB.end(), back_inserter(v3));
        print_vector(v1);
        print_vector(v2);
        print_vector(v3);
        system("pause");
        return 0;
    }

back\_inserter：创建一个使用push\_back的迭代器  
inserter：此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。  
front\_inserter：创建一个使用push\_front的迭代器（元素总是插入到容器第一个元素之前）

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】ALGO-10 集合运算(9.26)

include <iostream> include <set> include <iterator> include <vector>

港控/mmm°/ 2022年12月11日 01:27/ 0 赞/ 93 阅读

相关【蓝桥杯】ALGO-220 加法运算指针

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInt

旧城等待，/ 2022年12月08日 01:34/ 0 赞/ 102 阅读

相关【蓝桥杯】ALGO-91 Anagrams问题数组运算字符操作

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）

矫情吗；*/ 2022年12月05日 13:48/ 0 赞/ 128 阅读

相关【蓝桥杯】ALGO-86 矩阵乘法

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式　　第一行，空

谁践踏了优雅/ 2022年12月04日 07:42/ 0 赞/ 169 阅读

相关蓝桥杯-算法训练：ALGO-49 JAVA

问题描述: 　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作

傷城~/ 2022年11月11日 15:54/ 0 赞/ 365 阅读

相关蓝桥杯 ALGO-92 前缀表达式

算法训练前缀表达式时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象

￡神魔★判官ぃ/ 2022年08月19日 11:19/ 0 赞/ 194 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 198 阅读

相关蓝桥杯 ALGO-101 图形显示

算法训练图形显示时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　

男娘i/ 2022年08月19日 11:14/ 0 赞/ 194 阅读

相关蓝桥杯 ALGO-124 数字三角形

算法训练数字三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　

红太狼/ 2022年08月19日 11:08/ 0 赞/ 200 阅读

相关蓝桥杯算法训练集合运算

问题描述　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式　　第一行为一个整数n，表示集合A中的元素个数。

悠悠/ 2022年03月18日 15:17/ 0 赞/ 267 阅读