d478: 共同的數 - 簡易版
Tags : 陣列 集合
Accepted rate : 2525人/3204人 ( 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 #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
Sample Output #1
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
30648 hugochu712@g...(HugoChu) d478
89 2022-06-03 10:18
28843 11030067@mai...(和平110級鄧雨珊) d478
CPP
337 2022-01-07 14:09
28287 41075001H(Hi) d478
解題思路
364 2021-11-25 21:16
26124 jammy4278689...(よだよ) d478
851 2021-07-17 20:56
25161 asnewchien@g...(david) d478
726 2021-04-25 16:21