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