a982. 人員調動 - 旦旦解題農場

內容

某學校人事部門為了整體學校運作效能並預防人員在同一個單位待太久可能衍伸弊端的狀況發生，會於年度結束之前調查校內各單位人員是否有異動意願，並據以作下個年度人員調動依據，為了維持各單位人力平衡，規定每一個人限填寫一項異動要求，而異動要被允許只有在你想去的單位也剛好有人想到你的單位，如此兩人互調，異動方可完成，請幫該校人事室寫一程式，根據今年本校人員異動申請資料，計算出有多少對的人員可以異動？

輸入說明

多個測資點，每個測資點單筆測資

第一列為一個整數 $\text N$ ，代表測試資料有幾組

接下來的每一組測試資料的第 $1$ 列有一個整數 $\text M$ ，代表提出申請的員工數量

而後的 $\text M$ 列，每一列有二個以空白隔開的整數 $\text a$ 、 $\text b$ ，分別代表申請者原單位代碼及想去的單位代碼

輸出說明

輸出有多少對的人員成功異動

每一組測資間的答案以換行隔開

範例輸入

範例輸出

3
0

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (30%): 1.0s , <10M
公開測資點#3 (40%): 1.0s , >50M

提示：

對於所有測資： $N = 10$ ， $M \leq 10^6$ ， $1 \leq a, b \leq 1000$

測資 $\text #00$ ： $M \leq 1000$

測資 $\text #01$ ： $M \leq 10^4$

測資 $\text #02$ ： $M \leq 10^5$

測資 $\text #03$ ：無特別限制

標籤:

containers

出處:

107年臺中資訊學科能力競賽 [管理者：

frankie (34104)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」