Pagini recente » Cod sursa (job #866437) | Cod sursa (job #1609784) | Cod sursa (job #2497625) | Cod sursa (job #1271695) | Cod sursa (job #1030670)
#include <algorithm>
#include <stdio.h>
using namespace std;
#define file_in "dtcsu.in", "r"
#define file_out "dtcsu.out", "w"
int main()
{
FILE* _in = fopen(file_in),
* _out = fopen(file_out);
int A[276997];
int q, w, c = 0;
for(int i = 0; i < 276997; i++)
{
fscanf(_in, "%d", &w);
A[i] = w;
}
sort(A, A + i);
fscanf(_in, "%d", &q);
for(int i = 0; i < q; i++)
{
fscanf(_in, "%d", &w);
int p = 270336;
int pos = 0;
for( ; p > 0; p<<=1; )
if(w < A[pos])
pos += p;
if(A[pos] == w) c++;
}
fprintf(_out, "%d \n", c);
return 0;
}