Новые требования - C/C++ - Ответ 16190989

#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
 
 
struct comp
{
    int c{};
    std::vector<int> v;
};
 
int main()
{
    std::stringstream ss
    {
        "3 1 2 3 3 1 1 2"
        //"6 3 1 1 2 1 3 1 4 2 5 2 6 2 1 3 2 3 4 3 3 4 5 4 6 4 1 5 2 5 4 5 3 6 5 6 6 6"
    };
    int n{}, k{};
    ss >> n >> k;
    std::vector<comp> vct(n);
    int s{}, c{};
    for (int i = 0; i < n * k; ++i)
    {
        ss >> s >> c;
        vct[c - 1].c = c;
        vct[c - 1].v.push_back(s);
    }
    /*
    for (auto const& [c, v] : mp)
    {
        std::cout << c << " ";
        for (auto n : v)
        {
            std::cout << n << " ";
        }
        std::cout << "\n";
    }
    */
    std::vector<std::pair<int, int>> vres;
    while (true)
    {
        auto imin = std::min_element(vct.begin(), vct.end(), [](auto const& a, auto const& b) {return a.v.size() < b.v.size(); });
        if (imin == vct.end())
            break;
        vres.emplace_back(imin->c, imin->v[0]);
        s = imin->v[0];
        vct.erase(imin);
        for (auto& [c, v] : vct)
        {
            if (auto it = std::find(v.begin(), v.end(), s); it != v.end())
            {
                v.erase(it);
            }
        }
    }
    for (auto const& [c, s] : vres)
    {
        std::cout << s << " " << c << "\n";
    }
}