#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
#include <utility>
int main(int argc, char* argv[])
{
//so like (1,5) (1,4) (1,3) (2,8) (2,5) (2,2) (5,3) and my target is 4
std::map< int, std::vector<int> > ranges = { { 1, { 5, 4 , 3 } }, { 2, { 8, 5, 2 } }, { 5, { 3 } } };
for(auto& range : ranges)
{
auto& vec = range.second;
std::sort(vec.begin(), vec.end());
}
std::cout << "{ ";
for(auto& range : ranges)
{
auto& vec = range.second;
std::cout << "{ " << range.first << " { ";
for(auto end : vec)
{
std::cout << end << ", ";
}
std::cout << "} } ";
}
std::cout << "}" << std::endl;
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8dXRpbGl0eT4KCmludCBtYWluKGludCBhcmdjLCBjaGFyKiBhcmd2W10pCnsKICAgIC8vc28gbGlrZSAoMSw1KSAoMSw0KSAoMSwzKSAoMiw4KSAoMiw1KSAoMiwyKSAoNSwzKSBhbmQgbXkgdGFyZ2V0IGlzIDQKICAgIHN0ZDo6bWFwPCBpbnQsIHN0ZDo6dmVjdG9yPGludD4gPiByYW5nZXMgPSB7IHsgMSwgeyA1LCA0ICwgMyB9IH0sIHsgMiwgeyA4LCA1LCAyIH0gfSwgeyA1LCB7IDMgfSB9IH07CiAgICBmb3IoYXV0byYgcmFuZ2UgOiByYW5nZXMpCiAgICB7CiAgICAgICAgYXV0byYgdmVjID0gcmFuZ2Uuc2Vjb25kOwogICAgICAgIHN0ZDo6c29ydCh2ZWMuYmVnaW4oKSwgdmVjLmVuZCgpKTsKICAgIH0KCiAgICBzdGQ6OmNvdXQgPDwgInsgIjsKICAgIGZvcihhdXRvJiByYW5nZSA6IHJhbmdlcykKICAgIHsKICAgICAgICBhdXRvJiB2ZWMgPSByYW5nZS5zZWNvbmQ7CiAgICAgICAgc3RkOjpjb3V0IDw8ICJ7ICIgPDwgcmFuZ2UuZmlyc3QgPDwgIiB7ICI7CgogICAgICAgIGZvcihhdXRvIGVuZCA6IHZlYykKICAgICAgICB7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCBlbmQgPDwgIiwgIjsKICAgICAgICB9CgogICAgICAgIHN0ZDo6Y291dCA8PCAifSB9ICI7CiAgICB9CiAgICBzdGQ6OmNvdXQgPDwgIn0iIDw8IHN0ZDo6ZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==