Tập giao

Điểm: 14,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho hai dãy số A có N phần tử, B có M phần tử, các phần tử là các số nguyên ~A_i~ . Bạn hãy tính số lượng giá trị của A có mặt trong B.

Input:

Dòng 1: Ghi hai số nguyên N và M.
Dòng 2: Ghi N số có trong tập A.
Dòng 3: Ghi M số có trong tập B.

Output:

Dòng 1: Ghi hai số nguyên K là số lượng các số của tập A có trong tập B.

Example:

Input:

3 4
2 5 6 
7 5 5 6

Output:

Constraints:

~0 < M, N < 10^6~ ; ~0 \le A_i \le 32000~

Bình luận

Hãy đọc nội quy trước khi bình luận.

-2

DiddyOil đã bình luận lúc 15, Tháng 10, 2025, 13:42

include <bits/stdc++.h>

using namespace std;

int main() { ios::syncwithstdio(false); cin.tie(nullptr);

int N, M;
cin >> N >> M;

vector<int> A(N), B(M);
for (int &x : A) cin >> x;
for (int &x : B) cin >> x;


unordered_set<int> setB(B.begin(), B.end());

int count = 0;
unordered_set<int> seen;
for (int x : A) {
    if (setB.count(x) && !seen.count(x)) {
        count++;
        seen.insert(x);
    }
}

cout << count << '\n';
return 0;

}

0

giabao1234 đã bình luận lúc 16, Tháng 10, 2025, 13:54

chat gpt cmt ahh moment🙏🙏