Cod sursa(job #1039957)

Utilizator dragangabrielDragan Andrei Gabriel dragangabriel Data 23 noiembrie 2013 19:35:46
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<cstdio>
#include<algorithm>
#include<cstring>
#define nmax 276997
using namespace std;
long long x,v[300000];
int i,n,j,k,nr;
char s[20];

long long parsare(char s[20])
{
   long long x=0;
   char *p=s;
   while (*p>='0' && *p<='9') x=x*10+*p-'0',++p;
   return x;
}

int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    for (i=1;i<=276997;i++) gets(s),v[i]=parsare(s);
    gets(s);
    n=parsare(s);
    for (i=1;i<=n;i++)
    {
        gets(s);
        x=parsare(s);
        if (binary_search(v+1,v+nmax+1,x)==1) nr++;

    }
    printf("%d\n",nr);
    return 0;
}