[競技プログラミング][C言語][AOJ10031]Search II

AIZU ONLINE JUDGE http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=10031

Search II

n個の整数を含む集合Sと、q個の異なる整数を含む集合Tを入力とし、
Tに含まれる整数の中でSに含まれるものの数Cを出力するプログラムを作成せよ。

Input

１行目にn、２行目にSを表すn個の整数、３行目にq、４行目にTを表すq個の整数が与えられる。

Output

Cを１行に出力せよ。

Constraints

n ≤ 100000, q ≤ 50000 とする。

回答：AOJ/vol100/AOJ10031.cpp at master · wada811/AOJ
個数が一気に多くなったのでクイックソートしてから比較することにした。

それではまた明日。