d478: 共同的數 - 簡易版
Tags : 陣列 集合
Accepted rate : 1715人/2179人 ( 79% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

Input

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

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

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

Output

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

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

Sample Input
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
Sample Output
2
3
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (50%): 1.0s , <1M
不公開 測資點#1 (50%): 1.0s , <50M
Hint :
如果這題AC了,可以去寫這題的進階版d136。
Tags:
陣列 集合
出處:
[管理者:
magrady (元元)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」