It is a well-researched fact that men in a restroom generally prefer to maximize

Question

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 longest seqeunce of un occupied places.

For example, consider the situation where 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 left.

_ _ x _ _ x _ _ _ _

Write a program that reads the number of stalls and then prints out diagrams in the format given above when the stalls become filled, one at a time.

Hint: Use an array of boolean values to indicate whether a stall is occupied.

Explanation / Answer

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.