YTUOJ 眾數問題

2021-07-02 07:28:06 字數 933 閱讀 9068

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

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

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

612


2235


2


3
ac**如下: 

#include using namespace std;


static int a[100000];


int main()


for(i=0; i<100000; i++)


}cout<


學習心得：


cin>>k;


a[k]++;
以下是我借鑑和寫的兩種runtime error**，求路過的大神指點一下怎麼消除不對的地方

（1）

#include using namespace std;


int main()


for(i=0; imax)


num=0;


}cout<


#include using namespace std;


int main()


,b[10000]= ,n,i=0,m,x,k;


cin>>n;


cin>>m;


a[0]=m;


b[0]=1;


n-=1;


x=1;


while (n--)


}if (k==0)


}int max=0;


for (i=0; imax)


}cout<

演算法 眾數問題

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

眾數問題分析

問題描述 給定乙個陣列，找出其中出現次數最多的那個元素 即眾數 核心思想 普遍的解決思路。如果我們將所有元素的出現次數進行統計，並從中找出次數中的最大值，那麼，這個最大值對應的元素就是眾數。從這一思想出發，我總結出以下兩種演算法 演算法1 利用排序演算法統計 演算法2 利用陣列或雜湊表統計 演算法1...

95 眾數問題

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