D. Две последовательности ограничение по времени на тест1 секунда ограничение по памяти…
- User
D. Две последовательности ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод У Никиты и Дианы день рождения в один день!
Никите Ярик подарил последовательность целых чисел a1,a2,…,an размера n , а Диане последовательность b1,b2,…,bm размера m .
Вообще, Никита и Диана во многом похожи – день рождения в один день, оба учатся в Петрозаводском Государственном Университете, оба участники Клуба Творчества Программистов. В связи с такими интересными фактами, они решили проверить вообще все в жизни пункты, по которым они между собой могут оказаться похожими.
Начать они решили с подсчета похожести последовательностей, которые у них есть. Похожестью двух последовательностей назовем число пар чисел (i,j) таких, что (1≤i≤n) , (1≤j≤m) и ai=bj . Поскольку Диане и Никите нужно проверить еще куча всего, в чем они могут быть похожими, им сейчас не до написания программ, и поэтому они обратились с этой задачей к Вам.
Входные данные В первой строке вам задано число n (1≤n≤2⋅105) — размер Никитиной последовательности.
Во второй строке задана последовательность Никиты — a1,a2,…,an (1≤ai≤109) .
В третьей строке вам задано число m (1≤m≤2⋅105) — размер Дианиной последовательности.
Во четвертой строке задана последовательность Дианы — b1,b2,…,bm (1≤bj≤109) .
Выходные данные Выведите одно число — похожесть последовательности Дианы и Никиты.
Примеры входные данныеСкопировать 6 1 2 3 4 5 6 4 4 5 6 7 выходные данныеСкопировать 3 входные данныеСкопировать 10 1 1 1 1 1 2 2 2 2 2 10 2 2 2 2 2 1 1 1 1 1 выходные данныеСкопировать 50 Напиши правильный код на С++
- Assistant
#include #include <unordered_map> #include
using namespace std;
int main() { int n, m; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; }
cin >> m; vector<int> b(m); for (int i = 0; i < m; i++) { cin >> b[i]; } unordered_map<int, int> freq; for (int i = 0; i < n; i++) { freq[a[i]]++; } int similarity = 0; for (int i = 0; i < m; i++) { if (freq.count(b[i])) { similarity += freq[b[i]]; } } cout << similarity << endl; return 0;}