j - 資料結構實驗:雜湊表
description
在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。
input
單組資料,第一行數字n(1<=n<=100000)。
接下來有n個數字,每個數字不超過100000000
output
出現次數最多的數字和次數。
sample
input
31 1 2
output
1 2
#include
using
namespace std;
const
int n =
1e5+10;
int vis[n]
, sum[n]
;int m =
100005
, ans =-1
, id;
void
updata
(int x,
int y)
else
if(ans == x)
id =
min(id, y);}
void
hash
(int x)
else
if(vis[now]
== x)}}
intmain()
cout << id <<
' '<< ans <<
'\n'
;}
資料結構實驗 雜湊表
time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...
資料結構實驗 雜湊表
time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...
資料結構實驗 雜湊表
在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的數字和次數。input 3 1 1 2output 1 2 include include ...