Description
在n個數(shù)中，找出出現(xiàn)次數(shù)最多那個數(shù)字，并且輸出出現(xiàn)的次數(shù)。如果有多個結(jié)果，輸出數(shù)字最小的那一個。
Input
單組數(shù)據(jù)，第一行數(shù)字n（1<=n<=100000)。
接下來有n個數(shù)字，每個數(shù)字不超過100000000
Output
出現(xiàn)次數(shù)最多的數(shù)字和次數(shù)。
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];//存數(shù)字 int vis[N];//存次數(shù)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;//最大次數(shù)int maxnpos;//最大次數(shù)，對應(yīng)最小的數(shù)for(int i = 0; i < n; i++){int k;cin >> k;for(int j = 0; ;j++){int pos = (k + j) % m;//除留余數(shù)法if(mp[pos] == -1){mp[pos] = k;vis[pos]++;if(maxn < vis[pos])//找出出現(xiàn)次數(shù)最多那個數(shù)字{maxn = vis[pos];maxnpos = mp[pos];}else if(maxn == vis[pos] && maxnpos > mp[pos])//如果有多個,再找數(shù)字最小{maxnpos = mp[pos];}break;}else if(mp[pos] == k){vis[pos]++;if(maxn < vis[pos])//找出出現(xiàn)次數(shù)最多那個數(shù)字{maxn = vis[pos];maxnpos = mp[pos];}else if(maxn == vis[pos] && maxnpos > mp[pos])//如果有多個,再找數(shù)字最小{maxnpos = mp[pos];}break;}}}cout << maxnpos << " " << maxn << endl;return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。