interview

std::vector<std::pair<std::string, std::string>> getFlightsList()
{
    std::vector<std::pair<std::string, std::string>> flights;
    // Тут что то делается и возвращается список перелетов компании
    /*
    Москва - Берлин
    Берлин - Вена
    Москва - Берлин
    Москва - Берлин
    Берлин - Москва
    Москва - Берлин
    Вена   - Берлин
    Москва - Вена
    Лондон - Вена
    ...
    */
    return flights;
}

std::set<std::string> getCitiesList(std::vector<std::pair<std::string, std::string>>& flights)
{
    std::set<std::string> result;
    for (auto flight: flights) {
        result.insert(flight.first);
        result.insert(flight.second);
    }

    return result;
}

std::set<std::pair<std::string, std::string>>  getUniqueFlights(std::vector<std::pair<std::string, std::string>> flights)
{
    std::set<std::pair<std::string, std::string>> result;

    for (auto flight: flights) {
        if (flight.first < flight.second) {
            std::string tmp = flight.first;
            flight.first = flight.second;
            flight.second = tmp;
        }
        result.insert(flight);
    }

    return result;
}


int main()
{
    auto flights = getFlightsList();
    auto cities = getCitiesList(flights);
    auto uniqueFlights = getUniqueFlights(flights);

    return 0;
}