[TIOJ] 1160 動態眾數問題
LINK:http://tioj.infor.org/problems/1160
由於數字範圍較大,所以要用map去存,除此之後應該算是水題(?
由於數字範圍較大,所以要用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; } }
留言
張貼留言