a179. TOI 2021/11 新手組:檔案分類

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

案件檔案的編號固定由六位十進位數字組成,開頭可以是 0。最後三位數字是類別編號;每十個連續的類別共用一個資料夾:000~009 放入 0 號、010~019 放入 1 號,依此類推,直到 990~999 放入 99 號。 給定一批檔案,請統計每個非空資料夾中有多少份檔案。

輸入格式

第一行為整數 N,接著 N 行各有一個六位數字字串 Sᵢ,表示一份檔案的編號。

  • 1 ≤ N ≤ 2000
  • 000000 ≤ Sᵢ ≤ 999999

輸出格式

按資料夾編號由小到大,每個非空資料夾輸出一行「資料夾編號 檔案數」,兩個整數以一個空格分隔。

來源

TOI 2021/11 新手組〈檔案分類〉,競賽日期 2021/11/29~2021/12/03。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202111/Files.pdf

範例測資

範例輸入 1

5
123405
987409
102010
888999
333000

範例輸出 1

0 1
1 1
40 2
99 1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多