NYOJ 95 眾數問題

2021-06-21 03:39:41 字數 834 閱讀 8579

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3 描述

所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,

多重集合s重的重數最大的元素成為眾數。例如:s=,則多重集s的眾數是2,其重數為3。

現在你的任務是:對於給定的由m個自然數組成的多重集s,計算出s的眾數及其重數。

輸入

第一行為n,表示測試資料組數。(n<30)

每組測試的第一行是乙個整數m,表示多重集s中元素的個數為m

接下來的一行中給出m(m<100)個不大於10萬的自然數

(不會出現不同元素出現的次數相同的情況,如:s=)。

輸出每組測試資料輸出一行,包含兩個數,第乙個是眾數,第二個是其重數,中間以空格隔開。

樣例輸入

1

61 2 2 2 3 5

樣例輸出

2 3

#include using namespace std;

int main()

if(m == 1)

for(int i = 0; i < m - 1; i++)}}

int max = count[0];

int flag = 0;

for(int i = 1; i < m; i++)

}cout << num[flag] << " " << count[flag] << endl;

}return 0;

}

NYOJ 95 眾數問題

時間限制 3000 ms 記憶體限制 65535 kb難度 3 描述 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s,...

nyoj95眾數問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s...

nyoj 95 眾數問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s...