[TIOJ] 1160 動態眾數問題

LINK:http://tioj.infor.org/problems/1160
  由於數字範圍較大,所以要用map去存,除此之後應該算是水題(?

#include <bits/stdc++.h>
using namespace std;
unordered_map<int,int> hello;
int a;
pair<int,int> p;
int main()
{
    while(cin >> a && a)
    {
        hello[a]++;
        if(hello[a] > p.first || (hello[a] == p.first && a < p.second)) p = {hello[a],a};
        cout << p.first << " " << p.second << endl;
    }
}

留言

這個網誌中的熱門文章

Shellshock.io從入門到上手(針對單狙)(沒有圖片、影片版本)

[TIOJ] 1007燈泡問題