Cod sursa(job #2304648)

Utilizator TeddyDinutaDinuta Eduard Stefan TeddyDinuta Data 18 decembrie 2018 13:31:22
Problema Dtcsu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;
const int MOD=9973;
vector<long long> v[10000];
long long nr,x,q;
void insert(int n)
{
    int h=n%MOD;
    v[h].push_back(n);
}
void find(int n)
{
    int h=n%MOD;
    for(auto it:v[h])
        if(it==n)
        {
          nr++;
          return;
        }
}
int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    for(int i=1;i<=276997;i++)
    {
        scanf("%lld",&x);
        insert(x);
    }
    cin>>q;
    for(int i=1;i<=q;i++)
    {
        cin>>x;
        find(x);
    }
    printf("%lld",nr);

}