1480 資料結構實驗 雜湊表 sdutOJ

2021-06-23 03:18:53 字數 658 閱讀 9451



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

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

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

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

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

3

1 1 2

1 2

#include

#include

#include

struct node

*head[100010];//定義乙個包含數值,個數和指向下一節點的指標

int main()

scanf("%d",&n);

for(i=0; inext;

while(p!=null)

else if(p->num==mnum)

break;

}q=p;

p=p->next;

}if(p==null)

else if(r->num==mnum)}}

printf("%d %d\n",mdata,mnum);

return 0;

}

資料結構實驗 雜湊表 SDUT 1480

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

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

description 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。input 單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 output 出現次數最多的數字和次數。sample input 31...

資料結構實驗 雜湊表

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