まず最初勘違いしていましたが、奇数<偶数である必要はないんですよね
ですから、mapなどを用い
奇数の列で1, 2番目に多い a1, a2と
偶数のそれ b1, b2 を用意して基本a1とb1
a1==b1だったとき、max(a2, b2)をa1またはb1の代わりに用いればよいです
ただし、コーナーケースとして、a2, b2が存在しないときはn/2を出力します
またa2が存在しない場合はb2を、b2が存在しない場合はa2を用います
まず最初勘違いしていましたが、奇数<偶数である必要はないんですよね
ですから、mapなどを用い
奇数の列で1, 2番目に多い a1, a2と
偶数のそれ b1, b2 を用意して基本a1とb1
a1==b1だったとき、max(a2, b2)をa1またはb1の代わりに用いればよいです
ただし、コーナーケースとして、a2, b2が存在しないときはn/2を出力します
またa2が存在しない場合はb2を、b2が存在しない場合はa2を用います