給定含有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<=50000);接下來的n 行中,每行有一個自然數(shù)。
輸出文件有2 行,第1 行給出眾數(shù),第2 行是重數(shù)。(如果有多個眾數(shù),只輸出最小的)
6 1 2 2 2 3 5
2 3
2021年USSTSIW“藍(lán)橋杯”全國軟件和信息技術(shù)專業(yè)人才大賽軟件個人賽暑期集訓(xùn)第五場