[TIOJ 1160] 3.動態眾數問題

[TIOJ 1160] 3.動態眾數問題


AC code :

//By SCJ  

//TIOJ 1160  

#include<bits/stdc++.h>  

using namespace std;  

unordered_map<int,int> mp;  

int main()  

{  

ios::sync_with_stdio(0);  

cin.tie(0);  

   int x,ans=0,ans_min;  

   while(cin>>x,x!=0)  

   {  

       mp[x]++;  

       if(mp[x]>ans) ans=mp[x],ans_min=x;  

       if(mp[x]==ans) ans_min=min(ans_min,x);  

       cout<<ans<<' '<<ans_min<<'\n';  

   }  

}