哈!伸港玩資訊科技!哈: ZeroJudge python解答：b374. [福州19中]眾数

b374. [福州19中]众数 - 高中生程式解題系統 (zerojudge.tw)

我的第四次解答。參考資料來源2. b374: 求眾數。發現dict()排序速度小於list()排序速度，因此，改用list()排序。

from collections import Counter
import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        ndict = Counter(nlist)
        nlist01 = []
        nlist02 = []
        for i in ndict:
            nlist01.append(ndict[i])
        m = max(nlist01)
        for i in ndict:
            if ndict[i] == m:
                nlist02.append(i)
        nlist02.sort()
        for i in nlist02:
            print(f'{i} {m}')      
    else:
        break

送出解答：

我的第三次解答。由於第二次解答出現時間過長，所以調整作法。但是最後還是出現TLS。

from collections import Counter
import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        ndict = Counter(nlist)
        for i in sorted(ndict.keys()):
            if ndict[i] == max(ndict.values()):
                print(i,ndict[i])    
    else:
        break

送出解答：

其細節還是出現在最後的項目：

我的第二次解答。由於第一次解答出現時間過長，所以參考資料來源3.Counter。

from collections import Counter
import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        nCounter = Counter(nlist)
        maxnC = max(nCounter.values())
        for i in nCounter.keys():
            if nCounter[i] == maxnC:
                print(i," ",maxnC)
    else:
        break

送出測試的程式碼：

from collections import Counter
import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        nCounter = Counter(nlist)
        maxnC = max(nCounter.values())
        for i in nCounter.keys():
            if nCounter[i] == maxnC:
                print(i," ",maxnC)
    else:
        break

所得的結果：

送出解答：

不足的部分

我的第一次解答。在最後送出答案，卻出現錯誤，其詳情如下。又，送出測試的格式與送出答案的格式不同，必須作細項調整。

import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        nset = set(nlist)
        ndict = dict()
        for i in nset:
            ndict[i] = 0
            for j in nlist:
                if i == j :
                    ndict[i] = ndict[i] + 1
        for i in ndict:
            if ndict[i] == max(ndict.values()):
                print(str(i)+"   "+str(ndict[i]))
    else:
        break