AtCoderBeginnerContest329 D問題350点 「Election Quick Report 」
https://gyazo.com/83df7a2ec990e4b4f64f261c77fc730d
問題概要
制約
気持ち
解法
2 つの配列を利用して、実際に選挙のシミュレーションを行います。
はじめに、 cnt[i] = i 人目が獲得した票数 を管理する配列を用意します。
そして、 pq[i] = 票数を i 個だけ獲得した人の最小 ID を管理する配列を用意します。
この 2 つの配列を用意すれば実際にシミュレーションできます。
計算量
$ O(N)
新たな学び
反省点
コード
code: go
int main() {
int N, M;
cin >> N >> M;
vector cnt(N, 0);
vector pq(M + 1, priority_queue<int, vector<int>, greater<int>>());
int mv = -1;
rep(i, M) {
int x;
cin >> x;
x--;
cout << pqmv.top() + 1 << endl; }
}