nyoj 95 眾數問題 map

記憶體限制:64mb 時間限制:3000ms 特判: no

通過數:16 提交數:29 難度: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

c/c++  ac:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10 #include 11
12using
namespace
std;
13int
n, m;
1415
intmain()
1636}37
}38         printf("
%d %d\n
", a, b);39}
40 }

NYOJ 95 眾數問題 map

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

nyoj95 眾數問題 map

眾數問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 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...