In C++ PLEASE

P6.4 It is a well-researched fact that men in a restroom generally prefer to maximize their distance from already occupied stalls, by occupying the middle of the longest sequence of unoccupied places.

For example, consider the situation where all ten stalls are empty. _ _ _ _ _ _ _ _ _ _

The first visitor will occupy a middle position: _ _ _ _ X _ _ _ _ _

The next visitor will be in the middle of the empty area at the right. _ _ _ _ X _ _ X _ _

Given an array of bool values, where true indicates an occupied stall, find the position for the next visitor. Your computation should be placed in a

function next_visitor(bool occupied[], int stalls)