#include #include #include #include using namespace std; vector sockPairing(vector> vp, int elem) { vector vec; for (size_t i = 0; i < vp.size(); i++) if (vp[i].first == elem) vec.push_back(i); return vec; } void print(vector> output) { vector temp; bool flag = false; sort(output.begin(), output.end(), [](vector s1, vector s2) { return s1.size() > s2.size(); }); reverse(output.begin(),output.end()); for (size_t i = 0; i < output.size(); i++, cout << ((i == output.size()) ? "]" : "")) { cout << ((i == 0) ? "[" : ""); if (output[i].size() == 2) { for (size_t j = 0; j < output[i].size(); j++) std::cout << ((j == 0) ? "[" : "") << output[i][j] << ((j == output[i].size() - 1) ? "]" : ", "); } else { flag = true; temp.push_back(output[i][0]); } } if(flag) for (size_t j = 0; j < temp.size(); j++) std::cout << ((j == 0) ? " [" : "") << temp[j] << ((j == temp.size() - 1) ? "]" : ", "); else cout << " []"; } int main(void) { vector> tc = { { 2,6,6,1,2,1 }, { 1,4,2 }, { 3,1,4,1,5,5 }, {1,2,1}, {7,7}, {1}}; for (size_t t = 0; t < tc.size(); t++, cout << "\n\n") { vector socks = tc[t]; vector> socksPair; vector> output; for (size_t j = 0; j < socks.size(); j++) std::cout << ((j == 0) ? "[" : "") << socks[j] << ((j == socks.size() - 1) ? "]" : ", "); cout << "\n"; for (size_t i = 0; i < socks.size(); i++) socksPair.push_back(std::make_pair(socks[i], i)); std::unordered_set s(socks.begin(), socks.end()); socks.assign(s.begin(), s.end()); for (size_t i = 0; i < socks.size(); i++) output.push_back(sockPairing(socksPair, socks[i])); print(output); } } /* laundry-bot [challenge] You have created a revolutionary machine which collects dirty laundry at the top and washes, tidys, sorts it and finally places it at the bottom. In the process of sock-washing you come to a problem: sorting two belonging socks together. The machine has a build in AI to give a sock a numberical value which is unique for that type of sock. Every sock is seperate in a small chamber inside the machine. You have to create a small subprogram which takes as an input an Array of chambers with socks inside and outputs an array of pairs(array of the two indexes) and an array of socks which don't have a partner(also the indexes). Things you may assume (but don't have to): -a sock has at most only 1 partner -the numerical value the AI gives a sock is in the range 0-255 (both included) Examples: Input: [2, 6, 6, 1, 2, 1] Output: [[0, 4], [1, 2], [3, 5]] [] Input: [1, 4, 2] Output: [] [0, 1, 2] Input: [3, 1, 4, 1, 5, 5] Output: [[1, 3], [4, 5]] [0, 2] now the machine can join those chanbers */