時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 32 解決: 7
題目描述
輸入一個(gè)長(zhǎng)度為N的整數(shù)序列 (不多于128個(gè)整數(shù)),每個(gè)整數(shù)的范圍在[-1052,1052],計(jì)算這個(gè)序列的眾數(shù)。
眾數(shù)是指出現(xiàn)次數(shù)最多的那個(gè)數(shù)。
如果有多個(gè)數(shù)出現(xiàn)的次數(shù)都達(dá)到最多,則取在原序列最先出現(xiàn)的數(shù)為眾數(shù);如果所有的數(shù)都相等,則返回"no"。
輸入格式
第一行為序列長(zhǎng)度N。
然后是N個(gè)數(shù),每一個(gè)數(shù)的范圍都是在[-10^52,10^52]。 注意,這N個(gè)數(shù)之間可能有若干個(gè)空行隔開(kāi)。
注意,輸入數(shù)據(jù)可能有一些冗余表達(dá)信息,具體來(lái)說(shuō):
1) 正數(shù)和0前面可能有前導(dǎo)0和'+'符號(hào),例如
+000123=123
+0000=0
-0000=0
2)每個(gè)數(shù)字中不含有空格和其他非數(shù)字字符,例如不會(huì)出現(xiàn)"100 0"或者"- 100"。
3)每個(gè)數(shù)字前面至多有一個(gè)符號(hào),即不會(huì)出現(xiàn)+(-1)、-(+4)和-(-1)等情況。
輸出格式
輸出只有 1 行:
該序列的眾數(shù)或者”no”。
如果有多個(gè)數(shù)出現(xiàn)的次數(shù)都達(dá)到最多,則取最先出現(xiàn)的數(shù)為眾數(shù),并且輸出形式應(yīng)該最簡(jiǎn)形式。
例如,如果原序列眾數(shù)為+000123,則輸出123;如果原序列眾數(shù)為+0000或者-0000或者0000,輸出0。
負(fù)數(shù)正常輸出,例如:如果原序列眾數(shù)為-000000001111,就輸出-1111。
樣例輸入
6
-00001
10000
00011111111111111111111111111111111111
-01
+000000011111111111111111111111111111111111
-00000000000001
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽