ページ 11

Search Ⅱ

Posted: 2012年5月11日(金) 05:30
by Search
[1] 質問

n個の整数を含む集合Sと、q個の異なる整数を含む集合Tを入力とし、Tに含まれる整数の中でSに含まれるものの数Cを出力するプログラムを教えて下さい。

入力ルール
1行目にn、2行目にSを表すn個の整数、3行目にq、4行目にTを表すq個の整数が与えられる。

出力ルール
Cを1行に出力。

制約
Sの要素は昇順に整列されている
n ≤ 100000
q ≤ 50000
0 ≤ Sの要素 ≤ 109
0 ≤ Tの要素 ≤ 109

入力例 1

5
1 2 3 4 5
3
3 4 1

出力例 1

3

入力例 2

3
1 2 3
1
5

出力例 2

0


[2] 環境  
 [2.1] OS : Mac, Linux
 [2.2] コンパイラ名 : gcc

Re: Search Ⅱ

Posted: 2012年5月11日(金) 07:56
by みけCAT
丸投げは禁止です。
オフトピック
AOJの問題かと思ったら、微妙に違うな・・・