#include <iostream>
#include <vector>
#include <map>
#include <iterator>
#include <algorithm>
#include <random>
int main()
{
std::vector<int> datas { 7, 1, 3, 5, 8, 2, 9, 4, 6 };
std::map<int, std::vector<int>> m;
for (int i=0; i<10; ++i)
{
std::random_shuffle(datas.begin(), datas.end());
m[i] = datas;
}
for (auto it = m.begin(); it != m.end(); ++it)
{
std::copy(it->second.begin(), it->second.end(),
std::ostream_iterator<int>(std::cout," "));
std::cout << std::endl;
}
for (auto it = m.begin(); it != m.end(); ++it)
std::sort(it->second.begin(), it->second.end());
for (auto it = m.begin(); it != m.end(); ++it)
{
std::copy(it->second.begin(), it->second.end(),
std::ostream_iterator<int>(std::cout," "));
std::cout << std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxyYW5kb20+CgppbnQgbWFpbigpCnsKICAgIHN0ZDo6dmVjdG9yPGludD4gZGF0YXMgeyA3LCAxLCAzLCA1LCA4LCAyLCA5LCA0LCA2IH07CiAgICBzdGQ6Om1hcDxpbnQsIHN0ZDo6dmVjdG9yPGludD4+IG07CiAgICAKICAgIGZvciAoaW50IGk9MDsgaTwxMDsgKytpKQogICAgewogICAgICAgIHN0ZDo6cmFuZG9tX3NodWZmbGUoZGF0YXMuYmVnaW4oKSwgZGF0YXMuZW5kKCkpOwogICAgICAgIG1baV0gPSBkYXRhczsKICAgIH0KICAgIAogICAgZm9yIChhdXRvIGl0ID0gbS5iZWdpbigpOyBpdCAhPSBtLmVuZCgpOyArK2l0KQogICAgewogICAgICAgIHN0ZDo6Y29weShpdC0+c2Vjb25kLmJlZ2luKCksIGl0LT5zZWNvbmQuZW5kKCksCiAgICAgICAgICAgICAgICAgIHN0ZDo6b3N0cmVhbV9pdGVyYXRvcjxpbnQ+KHN0ZDo6Y291dCwiICIpKTsKICAgICAgICBzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwogICAgfQogICAgCiAgICBmb3IgKGF1dG8gaXQgPSBtLmJlZ2luKCk7IGl0ICE9IG0uZW5kKCk7ICsraXQpCiAgICAgICAgc3RkOjpzb3J0KGl0LT5zZWNvbmQuYmVnaW4oKSwgaXQtPnNlY29uZC5lbmQoKSk7CiAgICAKICAgIGZvciAoYXV0byBpdCA9IG0uYmVnaW4oKTsgaXQgIT0gbS5lbmQoKTsgKytpdCkKICAgIHsKICAgICAgICBzdGQ6OmNvcHkoaXQtPnNlY29uZC5iZWdpbigpLCBpdC0+c2Vjb25kLmVuZCgpLAogICAgICAgICAgICAgICAgICBzdGQ6Om9zdHJlYW1faXRlcmF0b3I8aW50PihzdGQ6OmNvdXQsIiAiKSk7CiAgICAgICAgc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=