In my implementation, I have a method whose job is to take the array and add one more person taking into consideration that the person wants to sit in the middle of the longest section of seats available.  I just call this method as many times as necessary until the array is filled in the correct order.  If you are adding more than one person at a time see where you add and see if there is a way to limit it.  Basically you want to add a person, print the row, add the next person, print the row and so on.