Pagini recente » Cod sursa (job #376815) | Cod sursa (job #2343422) | Cod sursa (job #77432) | Cod sursa (job #2333381) | Cod sursa (job #2544422)
#include <bits/stdc++.h>
#define mod 10007
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
vector <long long> v[10007+3];
void adauga_in_hash(long long val)
{
long long rest=val%mod;
for(long long i=0; i<v[rest].size(); i++)
{
long long actual_val=v[rest][i];
if(actual_val==val)return;
}
v[rest].push_back(val);
}
long long este_in_hash(long long val)
{
long long rest=val%mod;
for(long long i=0; i<v[rest].size(); i++)
{
long long actual_val=v[rest][i];
if(actual_val==val)return 1;
}
return 0;
}
long long i,x,q,nr;
int main()
{
for(i=1; i<=276997; i++)
{
f>>x;
adauga_in_hash(x);
}
f>>q;
for(i=1; i<=q; i++)
{
f>>x;
if(este_in_hash(x))nr++;
}
g<<nr;
return 0;
}