Bonus の解説を書きます。

公式解説では vector で持っていた各選手の状態を map で持てば良いです。もしくは「座圧」と呼ばれるテクニックを使って問題に関連する高々 \(Q\) 人の選手に新しく \(1,2, \cdots\) と番号を割り振れば良いです。

どちらの解法でも計算量は \(O \left( Q \log Q \right)\) です。

なお、「退場処分を受けた」ことは「イエローカードを \(2\) 枚もらった」ことと同値なので選手の状態を管理する vector ないし map を \(1\) つにすることができます。