e836. P3. 數字統計 (Counting) - 高中生程式解題系統

內容

Y19m08a_p3_數字統計 (Counting) 2019年,08月,TOI,新手同好會 {題目連結}

問題敘述

前陣子有一名媽媽在臉書社團「爆怨公社」PO 文，分享兒子的數學考卷，圖片顯示老師在考卷上蓋了「藍色兔兔章」，並填入全班的分數分布。因班上同學大部分都考 90 分以上，導致考了 85 分的兒子雖然數學成績進步不少，但仍因自己成績吊車尾而感到心情低落，表示「心很累」。阿明看到這篇報導時除了感嘆這樣的題材也能成為一則新聞外，他也受到了「藍色兔兔章」的啟發，決定來統計自己每天所見所及的數字重複率有多高，請你幫忙寫一隻程式計算共出現了多少不同的數字，以及重複率最高的數字為何。

評分說明本題共有兩組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。

子任務1 分數40 額外輸入限制:至多出現一個重複率最高之數字。

子任務2 分數60 額外輸入限制:可能有多個重複率最高之數字。

輸入說明

輸入共兩行，第一行輸入一個正整數 N，代表阿明一天內看見幾個數；第二行輸入 N ( 3<=N<=1,000 ) 個整數 ri ( -9,999<=ri ≤ 9,999，1<=i<=N)，數字間以空白隔開。

輸出說明

輸出共兩行，第一行為一個正整數 L ( 1<=L<=N )，代表共出現過 L 個不同的數字，第二行則輸出這串數字中重複頻率最高之數字，若有多個則由該數字首次出現之順序輸出並以空白區隔，若無數字重複則輸出 NO。

範例輸入 #1

7
1 2 3 4 5 6 7

範例輸出 #1

7
NO

範例輸入 #2

5
10 10 10 10 10

範例輸出 #2

1
10

範例輸入 #3

8
5 -10 -8 109 32 -10 5 32

範例輸出 #3

5
5 -10 32

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

標籤:

出處:

2019年 08月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
27067	406490150@gm ... (我是朱朱)	e836	［Python］dictionary是hash table但具有順序性！	650	2021-09-11 21:10