d478. 共同的數 - 簡易版 - 高中生程式解題系統

d478. 共同的數 - 簡易版

標籤 : 陣列集合
通過比率 : 3229人/4051人 ( 80% ) [非即時]
評分方式：

Tolerant

最近更新 : 2009-10-08 13:26

內容

因為學長覺得d136太可怕，所以出一題簡單版的XD

小潘跟小花都有很多個正整數，自己的數不會有重覆出現的，而且都是遞增排列。

現在她們想要知道，兩個人的數有幾個重覆的呢？

輸入說明

第一行有兩個數字n,m。 (1<=n<=100,1<=m<=10000)

接著共有n筆測資，每筆測資共有兩行，分別代表兩個人擁有的數，每行共有m個數。

所有數字都不大於231-1。

輸出說明

每筆測資請輸出一個數字，

代表兩個人的數有幾個重覆的。

範例輸入 #1

2 6
1 5 6 8 9 13
3 4 5 7 8 11
4 6 7 14 16 23
6 9 12 13 16 23

範例輸出 #1

2
3

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (50%): 1.0s , <1M
不公開測資點#1 (50%): 1.0s , <50M

提示：

如果這題AC了，可以去寫這題的進階版d136。

標籤:

陣列集合

出處:

[管理者： magrady (元元) ]

本題狀況本題討論排行