a095. TOI 2025/12 新手組:社團

簡單

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

題目描述

有 N 位學生與 M 個社團。每位學生填寫三個社團名稱;同一位學生即使把某個社團填了多次,對該社團的人數也只增加一。請統計各社團有多少位學生填選,並維持社團清單的原始順序輸出。

輸入格式

第一行為 N、M,分別表示學生與社團的數量。 接著 M 行,每行一個社團名稱。 再接著 N 行,每行有三個以空格分隔的社團名稱,表示一位學生填寫的三個志願。

限制

1 ≤ N ≤ 1000;1 ≤ M ≤ 50。 社團名稱皆由英文大寫字母組成,長度不超過 20。

輸出格式

依社團清單的輸入順序輸出 M 行;每行為社團名稱、一個空格,以及填選該社團的學生人數。

來源與改寫說明

題目規格取自 TOI 2025 年 12 月新手組〈社團〉。本敘述以新文字整理,範例與評測資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202512/Club.pdf

範例測資

範例輸入 1

3 4
ART
ROBOT
CHESS
CHOIR
ROBOT ART ART
CHESS ROBOT CHESS
ART ART ART

範例輸出 1

ART 2
ROBOT 2
CHESS 1
CHOIR 0
請先登入後再提交程式碼

討論與題解

載入討論區…

更多