ページ

2012/04/16

[競技プログラミング][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

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

Output

Cを1行に出力せよ。

Constraints

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

それではまた明日。