Pagini recente » Cod sursa (job #432466) | Cod sursa (job #2085143) | Cod sursa (job #2853046) | Cod sursa (job #121071) | Cod sursa (job #2445809)
#include <bits/stdc++.h>
#define MOD 10003
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector <long long int> hashh[MOD];
long long int x;
int sol,q;
void adauga(int val);
bool verif(int val);
int main(){
int i;
for(i=1;i<=276997;i++){
fin>>x;
adauga(x);
}
fin>>q;
while(q--){
fin>>x;
if(verif(x))
sol++;
}
fout<<sol<<'\n';
return 0;
}
void adauga(int val){
int cheie;
cheie=val%MOD;
hashh[cheie].push_back(val);
}
bool verif(int val){
int cheie;
cheie=val%MOD;
for(auto& i:hashh[cheie])
if(i == val)
return 1;
return 0;
}