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。
7 1 2 3 4 5 6 7
7 NO
5 10 10 10 10 10
1 10
8 5 -10 -8 109 32 -10 5 32
5 5 -10 32
ID | User | Problem | Subject | Hit | Post Date |
27067 | 406490150@gm ... (我是朱朱) | e836 | 654 | 2021-09-11 21:10 |