資源簡介
題目描述
給定含有n 個元素的多重集合S，每個元素在S 中出現的次數稱為該元素的重數。多重
集S 中重數最大的元素稱為眾數。
例如，S={1，2，2，2，3，5}。
多重集S 的眾數是2，其重數為3。
編程任務：
對于給定的由n 個自然數組成的多重集S，編程計算S 的眾數及其重數。
輸入格式
輸入的第1 行多重集S 中元素個數n；接下來的n 行中，每行有一個自然數。
輸出
程序運行結束時，將計算結果輸出。
輸出有2 行，第1 行給出眾數，第2 行是重數。
樣例輸入
6
1
2
2
2
3
5
樣例輸出
2
3
代碼片段和文件信息
#include??
int?tmax=0;
int?partions（int?l[]int?lowint?high）
{
????l[0]=l[low];
while?（low
while?（low=l[0]）
--high;
l[low]=l[high];
while?（low
l[high]=l[low];
}
l[low]=l[0];
return?low;
}
void?sort（int?a[]int?lint?h）
{
if（l
int?i=partions（alh）;
sort（ali-1）;
sort（ai+1h）;
}
- 上一篇：進程調度模擬實驗
- 下一篇：基于MFC的圖形編輯器
評論
共有 條評論
川公網安備 51152502000135號