A - Linear Search

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/4/ALDS1_4_A (新しいタブで開く)

問題文

$n$ 個の整数からなる数列 $S$、 $q$ 個の相異なる整数からなる数列 $T$ が与えられる。
$T$ に含まれる整数で $S$ に含まれるものの個数 $C$ は？

制約

• $n \le 10,000$
• $q \le 500$
• $0 \le S_i, T_i \le 10^9$
• $i \neq j \Rightarrow T_i \neq T_j$

サンプル

I/O 1

5
1 2 3 4 5
3
3 4 1

3

I/O 2

3
3 1 2
1
5

0

I/O 3

5
1 1 2 2 3
2
1 2

2

考察

やるだけ

コード

https://onlinejudge.u-aizu.ac.jp/status/users/a01sa01to/submissions/1/ALDS1_4_A/judge/6767966/C++17 (新しいタブで開く)

int main() {
  int n;
  cin >> n;
  vector<int> s(n);
  rep(i, n) cin >> s[i];
  int q;
  cin >> q;
  vector<int> t(q);
  rep(i, q) cin >> t[i];

  int ans = 0;
  rep(i, q) rep(j, n) {
    if (t[i] == s[j]) {
      ans++;
      break;
    }
  }
  cout << ans << endl;
  return 0;
}