Description
在n個數中，找出出現次數最多那個數字，并且輸出出現的次數。如果有多個結果，輸出數字最小的那一個。
Input
單組數據，第一行數字n（1<=n<=100000)。
接下來有n個數字，每個數字不超過100000000
Output
出現次數最多的數字和次數。
Sample
Input

3 1 1 2

Output

1 2

Hint

#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int mp[N];//存數字 int vis[N];//存次數int main() {ios::sync_with_stdio(0);int n;cin >> n;int m = n + 1;memset(mp, -1, sizeof(mp));memset(vis, 0, sizeof(vis));int maxn = -1;//最大次數int maxnpos;//最大次數，對應最小的數for(int i = 0; i < n; i++){int k;cin >> k;for(int j = 0; ;j++){int pos = (k + j) % m;//除留余數法if(mp[pos] == -1){mp[pos] = k;vis[pos]++;if(maxn < vis[pos])//找出出現次數最多那個數字{maxn = vis[pos];maxnpos = mp[pos];}else if(maxn == vis[pos] && maxnpos > mp[pos])//如果有多個,再找數字最小{maxnpos = mp[pos];}break;}else if(mp[pos] == k){vis[pos]++;if(maxn < vis[pos])//找出出現次數最多那個數字{maxn = vis[pos];maxnpos = mp[pos];}else if(maxn == vis[pos] && maxnpos > mp[pos])//如果有多個,再找數字最小{maxnpos = mp[pos];}break;}}}cout << maxnpos << " " << maxn << endl;return 0; }

總結

以上是生活随笔為你收集整理的J - 数据结构实验：哈希表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。