資料結構實驗 雜湊表

2021-10-12 21:22:13 字數 765 閱讀 4557

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 ...