intersection.cpp

#include <iostream>
#include <vector>
#include <algorithm>

void printIntersection(const std::vector<int>& arr1, const std::vector<int>& arr2) {
    std::vector<int> result;
    std::set_intersection(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), std::back_inserter(result));

    std::cout << "Intersection: ";
    for (int num : result) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
}

int main() {
    std::vector<int> array1 = {1, 2, 3, 4, 5};
    std::vector<int> array2 = {3, 4, 5, 6, 7};

    std::sort(array1.begin(), array1.end());
    std::sort(array2.begin(), array2.end());

    printIntersection(array1, array2);

    return 0;
}