Asa's Website

A - Linear Search

cpaojalds1

最終更新日

Table of Contents

Loading...

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/4/ALDS1_4_A

問題文

nn 個の整数からなる数列 SSqq 個の相異なる整数からなる数列 TT が与えられる。
TT に含まれる整数で SS に含まれるものの個数 CC は?

制約

サンプル

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; }