C++ AtCoder ABC111 C問題でACできない

Question

表題の通り、AtCoder ABC111Cのテストケースが1つだけクリアできません。
自分で考えてみてもわからなかったので、コードのミスをご指摘いただければと思います。
言語はC++14 (GCC 5.4.1)です。

問題

https://atcoder.jp/contests/abc111/tasks/arc103_a

該当のソースコード

#include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (n); ++i)
using namespace std;
 
int main() {
  int n, odd, even;
  cin >> n;
  vi ocnt(100001);
  vi ecnt(100001);
  rep(i,n/2){
    cin >> odd;
    ocnt.at(odd) ++;
    cin >> even;
    ecnt.at(even) ++;
  }
  
  odd=0, even=0;
  int odd2=0, even2=0, oddc=0, evenc=0;
 
  rep(i,100001){
    if(odd < ocnt.at(i)){
      odd = ocnt.at(i);
      oddc = i;
    }
    else if(odd2 <= ocnt.at(i) && odd >= ocnt.at(i)){
      odd2 = ocnt.at(i);
    }
    if(even < ecnt.at(i)){
      even = ecnt.at(i);
      evenc = i;
    }
    else if(even2 <= ecnt.at(i) && even >= ecnt.at(i)){
      even2 = ecnt.at(i);
    }
  }
  
  int ans = 0 ;
  if (oddc==evenc) ans = max(odd+even2,odd2+even);
  else ans = odd+even;
      
  cout << n-ans << endl;  
  return 0;
}

試したこと

https://www.dropbox.com/sh/nx3tnilzqz7df8a/AAClmeEJAUwxaXOS1FwSLDpMa/ABC111/C/in?dl=0&preview=top2_2.txt&subfolder_nav_tracking=1

上記のテストケースで74372を出力しており、解答の74371と相違しているのは確認しています。

Answer 1

2番目の最頻値が正しく求まっていないと思います

例

12
1 9 2 9 2 9 9 9 9 9 9 9

cout や cerr でログを出しながら確認すると良いです

Comments

[tanakanakanka]

ありがとうございます。
確かに1番目の最頻値が変わった際に、2番めの最頻値にスライドしないようになっていますね…
書き直してACできました。