求める答えを \(S_i\) とします。

人 \(i\) はゼッケン \(Q_i\) を着けており、人 \(i\) が見つめている人 \(P_i\) はゼッケン \(Q_{P_i}\) を着けています。すなわち、\(S_{Q_i}=Q_{P_i}\) が成り立ちます。よって

for i in 1..n:
  S[Q[i]]= Q[P[i]]

のようなfor文により答えを求めることができます。

多くのプログラミング言語では配列の添字は \(0\) から始まることに注意してください。

writer解(Python)