e836. P3. 數字統計 (Counting)
標籤 :
通過比率 : 307人/344人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-16 22:58

內容

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
提示 :
標籤:
出處:
2019年08月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27067 406490150@gm ... (我是朱朱) e836
661 2021-09-11 21:10