OJ 眾數問題

2021-09-19 04:21:00 字數 603 閱讀 4118

problem description

給定含有n個元素的多重集合s,每個元素在s**現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如,s=。多重集s的眾數是2,其重數為3。對於給定的由n 個自然數組成的多重集s,計算s的眾數及其重數。如果出現多個眾數,請輸出最小的那個。

input

輸入資料的第1行是多重集s中元素個數n(n<1300000);接下來的n行中,每行有乙個最多含有5位數字的自然數,。

output

輸出資料的第1行給出眾數,第2行是重數。

sample input

612

2235

sample output

2

3

**如下:

#includeusing namespace std;

int main()

; for(i = 1;i <= n;i++)

for(i = 1;i <= n;i++)

}cout《注意:這個**只是用於應付oj上的題目,可以看出,當輸入的資料中有大於n的數時,程式就會發生錯誤。

眾數問題(山東理工OJ)

題目描寫敘述 給定含有n個元素的多重集合s,每乙個元素在s 現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。比如,s 多重集s的眾數是2,其重數為3。對於給定的由n 個自然數組成的多重集s。計算s的眾數及其重數。輸入 輸入資料的第1行是多重集s中元素個數n n 1300000 接下來的n...

眾數問題(南陽oj 95)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 輸入第一行為n,表示測試資料組數。n 30 每組測試的第一行是乙個整數m,表示多重集s中元素的個數為m 接下來的一行中給出m m 100 個不大於10萬的自然數 不會出現不同元素出現的次數相同的情況,如 s 輸出每組測試資料輸出一行,...

演算法 眾數問題

眾數問題 description 給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。多重 集s中重數最大的元素稱為眾數。例如,s 多重集s的眾數是2,其重數為3。程式設計任務 對於給定的由n 個自然數組成的多重集s,程式設計計算s 的眾數及其重數。input 輸入資料第1行多重...