Cod sursa(job #1031329)

Utilizator gapdanPopescu George gapdan Data 15 noiembrie 2013 17:44:57
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda FMI No Stress 4 Marime 0.54 kb
#include<fstream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int a[300000],Q,i,nr;
int main()
{
    char s[30];
    fstream f("dtcsu.in",ios::in);
    fstream g("dtcsu.out",ios::out);
    for (int i=1;i<=276997;++i)
        {
            f.getline(s,20);
            a[i]=atoi(s);
        }
    f>>Q;f.get();
    int nr=0;
    for (int i=1;i<=Q;++i)
    {
        f.getline(s,20);
        int x=atoi(s);
        if (binary_search(a+1,a+276997+1,x)) ++nr;
    }
    g<<nr<<'\n';
    return 0;
}