/* Coding Challenge#5 Date-04/07/2020 Link your codes in the comments below👇 --->Task There is a queue for the self-checkout tills at the supermarket. Your task is write a function to calculate the total time required for all the customers to check out! input customers: an array of positive integers representing the queue. Each integer represents a customer, and its value is the amount of time they require to check out. n: a positive integer, the number of checkout tills. output The function should return an integer, the total time required. Clarifications 1)There is only ONE queue serving many tills, and 2)The order of the queue NEVER changes, and 3)The front person in the queue (i.e. the first element in the array/list) proceeds to a till as soon as it becomes free. https://www.sololearn.com/post/456714/?ref=app */ #include #include #include using namespace std; using CTL = pair, int>; int solve_queue(CTL const& ctl) { auto&&[plist, tills] = ctl; vector timer (tills, 0); for(auto p : plist) { int min_idx = min_element(begin(timer), end(timer)) - begin(timer); timer[min_idx] += p; } return *max_element(begin(timer),end(timer)); } int main() { auto print = [](auto&& ctl) { auto&&[plist, tills] = ctl; cout << "([" << plist[0]; for(size_t i{1}; i < plist.size(); ++i) cout << ", " << plist[i]; cout << "], " << tills << ") => "; }; for(auto&& ctl : vector{ {{1, 2, 3, 4}, 2}, {{5, 3, 4}, 1}, {{10, 2, 3, 3}, 2}, {{2, 3, 10}, 2}, {{2, 2, 3, 3, 4, 4}, 2}}) { print(ctl); cout << solve_queue(ctl) << "\n\n"; } }

[Challenge] Queue_checkout_time.cpp