AtCoder Programming Guide for beginners のEX23でWAが出る

Question

前提・実現したいこと

AtCoder Programming Guide for beginners(APG4b)の問題EX23-最頻値（https://atcoder.jp/contests/apg4b/tasks/APG4b_bz）の問題について、公式の回答例ではmapを用いた回答をしているのですが、priority_queueを用いたコードで回答を実現したいと考えています。

発生している問題・エラーメッセージ

以下のコードを試したところ、与えられたテストケースのうち、sampleのテストケースは全て通ったものの、testのテストケースが全てWAになってしまいました。
一部のみエラーが出ている理由がわかりません。
testのテストケースは公開されていませんが、データ量は大きいです。

該当のソースコード

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n, getter, max_n;
  cin >> n;
  priority_queue<int> max_lis;
  for (int i = 0; i < n; i++){
    cin >> getter;
    max_lis.push(getter);
  }
  max_n = max_lis.top();
  int con = 0;
  while (max_lis.top() == max_n && !max_lis.empty()){
    con++;
    max_lis.pop();
  }

  cout << max_n << " " << con << endl;
}

補足情報（FW/ツールのバージョンなど）

入力は以下のように与えられています。

N
A(1) A(2) ... A(N)
(0 ≦ N ≦ 10^5)
(0 ≦　A(i) ≦ 10^9)

Answer 1

問題には「出現回数が最も多い値とその出現回数を求めてください。」とあります。

priority_queueは、挿入された値の大きい順にソートされます。
よって、上記のプログラムでは、入力された値で、最も大きい値の個数になってしまいます。
出現回数になっていません。

サンプルのテストデータでは、たまたま、一番大きな数の出現回数が最も多くなっているためACになっています。

Comments

[nanashiiii22]

ありがとうございます！
確かにそうでした……お恥ずかしい限りです

ご回答ありがとうございました！非常に助かりました！