資源簡介
題目描述
給定含有n 個元素的多重集合S，每個元素在S 中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重
集S 中重數(shù)最大的元素稱為眾數(shù)。
例如，S={1，2，2，2，3，5}。
多重集S 的眾數(shù)是2，其重數(shù)為3。
編程任務(wù)：
對于給定的由n 個自然數(shù)組成的多重集S，編程計算S 的眾數(shù)及其重數(shù)。
輸入格式
輸入的第1 行多重集S 中元素個數(shù)n；接下來的n 行中，每行有一個自然數(shù)。
輸出
程序運行結(jié)束時，將計算結(jié)果輸出。
輸出有2 行，第1 行給出眾數(shù)，第2 行是重數(shù)。
樣例輸入
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）;
}
- 上一篇：進程調(diào)度模擬實驗
- 下一篇：基于MFC的圖形編輯器
評論
共有 條評論
川公網(wǎng)安備 51152502000135號