sdut oj 1480 資料結構實驗 雜湊表

2021-10-07 03:45:28 字數 796 閱讀 3931

description

在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。input 單組資料,第一行數字n(1<=n<=100000)。

接下來有n個數字,每個數字不超過100000000

output 出現次數最多的數字和次數。

sample

input

31 1 2

output

1 2//如果是比較小的數可以直接用陣列儲存輸入資料,比如輸入乙個1,就讓a[1]加一,最後再判斷最大數,但本題目資料太大,不能使用這種方法,這時候,雜湊演算法的優越性就展示出來了。

//雜湊演算法的目的就是可以讓本無關係的資料儲存在臨近陣列之間,這樣儲存資料的空間就變小了,而且方便我們再次查詢。

#include

#include

#include

int a[

100006

],c[

100006

],x,y,i,j,z,m;

//a陣列中存的是資料,c陣列中存的是個數。

intmain()

else

//找到組織。

if(a[m]==0

)//未找到組織,占領其他資料位置。

m++;}

}if((i(i==c[m]

&&j>y)

)//i代表出現次數,j代表資料。

}printf

("%d %d\n"

,j,i)

;return0;

}

1480 資料結構實驗 雜湊表 sdutOJ

time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...

資料結構實驗 雜湊表 SDUT 1480

time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...

傳說中的資料結構 sdut oj

time limit 1000ms memory limit 65536kb problem description 在大學裡學習了乙個學期了,大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做 資料結構 那麼今天給你們提前講一下乙個最簡單的資料結構 棧。棧的基本操作有3種...