Pagini recente » Cod sursa (job #1178155) | Cod sursa (job #459366) | Cod sursa (job #2947414) | Cod sursa (job #2104310) | Cod sursa (job #2544419)
#include <bits/stdc++.h>
#define mod 277003
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
vector <int> v[277005];
void adauga_in_hash(int val)
{
int rest=val%mod;
for(int i=0;i<v[rest].size();i++)
{
int actual_val=v[rest][i];
if(actual_val==val)return;
}
v[rest].push_back(val);
}
int este_in_hash(int val)
{
int rest=val%mod;
for(int i=0;i<v[rest].size();i++)
{
int actual_val=v[rest][i];
if(actual_val==val)return 1;
}
return 0;
}
int 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;
}