e836. P3. 數字統計 (Counting)
Tags :
Accepted rate : 307人/344人 ( 89% ) [非即時]
評分方式:
Tolerant

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

Content

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

 

問題敘述

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

 

 

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

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

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

 

Input

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

 

Output

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

 

Sample Input #1
7
1 2 3 4 5 6 7
Sample Output #1
7
NO
Sample Input #2
5
10 10 10 10 10
Sample Output #2
1
10
Sample Input #3
8
5 -10 -8 109 32 -10 5 32
Sample Output #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
Hint :
Tags:
出處:
2019年08月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
27067 406490150@gm ... (我是朱朱) e836
654 2021-09-11 21:10