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

int main(int argc, char** argv)
{
    std::vector<std::string> names1;
    names1.push_back("Adam");
    names1.push_back("Bob");
    names1.push_back("Carl");
    names1.push_back("Dave");
    names1.push_back("Ed");
    names1.push_back("Frank");

    std::vector<std::string> names2;
    names2.push_back("Alice");
    names2.push_back("Barbara");
    names2.push_back("Catherine");
    names2.push_back("Denise");
    names2.push_back("Elle");
    names2.push_back("Fara");

    std::vector<std::string> result;

    std::merge(names1.begin(), names1.end(), names2.begin(), names2.end(), std::back_inserter(result));

    for (int i = 0; i < result.size(); ++i)
    {
        std::cout << result[i] << std::endl;
    }

    return 0;
}