問題文 2024年1月20日(土)21時に行われた ABC337 の C問題について解説します。 問題解説 問題文の入力例1を例にとって確認します。 入力値Nが6なので、1列に6人並んでいます。先頭から人1, 人2, 人3, 人4, 人5, 人6と呼びます。 図1 人1~6 次の入力値A1~A6(4 1 -1 5 3 2)は、人nがどの人の後ろに並んでいるのかを示しています。-1 は先頭です。図で表すと以下のようになります。この値が後ろの人が誰なのかを示すポインターとして使用できます。 図2 A1~6 そのポインターをキーとして順番に並び替えた図が以下になります。 図3 並び替え そして、先頭…