眾數問題
時間限制: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 6
1 2 2 2 3 5
樣例輸出
2 3題目就是求一組資料裡的眾數,用map就可以求了,但是一組資料中的眾數可以有多個,這個要考慮到。
**如下:
#include
#include
#include
#include
using
namespace
std;
int main()
}//眾數有可能有多個
map::iterator it;
for(it=m.begin();it!=m.end();it++)}}
return
0;}
NYOJ 95 眾數問題 map
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s...
nyoj 95 眾數問題 map
記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 16 提交數 29 難度 3 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s 現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m...
NYOJ 95 眾數問題(map練習)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 所謂眾數,就是對於給定的含有n個元素的多重集合,每個元素在s中出現次數最多的成為該元素的重數,多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2,其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s...