眾數問題(山東理工OJ)

2021-09-07 10:47:47 字數 924 閱讀 9515

題目描寫敘述

給定含有n個元素的多重集合s,每乙個元素在s**現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。

比如,s=。多重集s的眾數是2,其重數為3。

對於給定的由n 個自然數組成的多重集s。計算s的眾數及其重數。

輸入

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

輸出

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

演示樣例輸入61

2223

5演示樣例輸出23

#include #include using namespace std;

int main(void)

count_temp = 1;//暫時重數清零

}else

count_temp++;

if( count_max < count_temp )//若眾數出如今最後面,則上面無法推斷。所以要新增一次推斷

cout

}return 0;

}/**************************************

problem id : sdut oj 1710

user name : 李俊

result : accepted

take memory : 5284k

take time : 480ms

submit time : 2014-04-23 00:12:07

**************************************/

OJ 眾數問題

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

山東理工OJ 2850 商人小鑫

題目描述 小鑫是個商人,當然商人最希望的就是多賺錢,小鑫也一樣。這天,他來到了乙個遙遠的國度。那裡有著n件商品,對於第i件商品需要付出ci的價錢才能得到。當然,對於第i件商品,小鑫在自己心中有乙個估價pi 代表著當他買下這件商品後帶回他的國家可以賣出的 小鑫只能帶回m件商品,你能幫他計算一下他最多能...

山東理工OJ 2851 懶蟲小鑫

題目描述 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣,所以他決定每次都會...