読者です 読者をやめる 読者になる 読者になる

Tamflexの貯蔵庫

やる気のない備忘録

aoj 0028

Mode Value | Aizu Online Judge

最頻値を求める問題.setみたいな連想配列を使っても良かったかもしれないけど面倒なのでこれで済ませた.
別の言語だともっと楽にかけるのかなあ.

int main()
{
  vector<int> a(101,0);
  int x, tmp = 0;
  while(~scanf("%d",&x)) a[x]++;
  vector<int> ans;
  FOR(i,1,100)
  {
    if(a[i] > a[tmp])
    {
      tmp = i;
      ans.clear();
      ans.push_back(tmp);
    }
    else if(a[i] == a[tmp])
      ans.push_back(i);
  }
  for(auto v : ans) printf("%d\n",v);
  return 0;
}