資料結構實驗 雜湊表

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

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

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

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

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

3

1 1 2

1 2

cz懶了好幾天了  實在沒有臉在懶下去了，學習是乙個漸進的過程，如果僅僅每天只是蜻蜓點水般，注定一事無成，好好學習了，貼個**。。。。。。。

這個題用雜湊超記憶體，優化不下去只好用其他方法了，乙個快排就行了

**如下：

#include

#include

#include

#include

using namespace std;

int a[10000000];

int cmp(const void *a,const void *b)

int main()

qsort(a,n,sizeof(a[0]),cmp);

int count = 1,num = 0,p;

for(i=0;inum)

count = 1; }

}cout << p << " " << num << endl;

return 0; }

資料結構實驗 雜湊表

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

資料結構實驗 雜湊表

j 資料結構實驗 雜湊表 description 在n個數中，找出出現次數最多那個數字，並且輸出出現的次數。如果有多個結果，輸出數字最小的那乙個。input 單組資料，第一行數字n 1 n 100000 接下來有n個數字，每個數字不超過100000000 output 出現次數最多的數字和次數。sa...

資料結構實驗 雜湊表

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