d478. 共同的數 - 簡易版
Tags : 陣列 集合
Accepted rate: 3856人/ 4800人 ( 80%) [非即時]
評分方式:
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 (元元) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
46031 9036713565 (peeguu) d478
py解法
339 2025-05-11 18:43
45628 yp11351174@y ... (807-32陳柏睿) d478
379 2025-03-25 15:57
45607 kaiyuanchang ... (KaiYuanee) d478
C++ unordered_set
362 2025-03-22 14:35
42030 dvbdarcyvoll ... (kuhaku1027) d478
422 2024-09-21 16:39
41638 Wiiiish (Wiiiish) d478
_c++
416 2024-08-12 17:21