資料結構實驗 雜湊表 SDUT 1480

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

在n個數中，找出出現次數最多那個數字，並且輸出出現的次數。如果有多個結果，輸出數字最小的那乙個。

單組資料，第一行數字n（1<=n<=100000)。

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

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

3

1 1 2

1 2

cz雜湊法的衝突運算。先掛後找~

#include #include #define n 100000

int a[100000];

struct node

*h[n];

void gua (int x)

int findx (int x)

return count ;

}int main()

{ int n, i, x, flag, max=0;

scanf("%d",&n);

for(i=0;i

資料結構實驗 雜湊表 SDUT

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 出現次數最多的...

資料結構實驗 雜湊表

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