Tem algum problema usarmos os conceitos de pilha e fila na hora de realocar os elementos infelizes?
Foi o único modo que pensei e parece bastante intuitivo, já que cada um é movido por vez.
E tem alguma diferença em mover todos os azuis e em seguida os vermelhos, ou mover de modo alternado entre as cores?
Tem algum problema usarmos os conceitos de pilha e fila na hora de realocar os elementos infelizes?
lembre-se que o foco desse EP é "array" e não fila/pilha. Mas você pode usar um array como se fosse uma lista (que, por sua vez, pode ser uma fila, e aí tudo bem, correto?).
E tem alguma diferença em mover todos os azuis e em seguida os vermelhos, ou mover de modo alternado entre as cores?
A resposta para a pergunta "tem alguma diferença..." é SIM, pois o resultado não vai ser o mesmo. No entanto, nesse EP, a ordem para sortear a mudança dos agentes infelizes é indiferente, e portanto as duas maneiras são válidas.