Cod sursa(job #1031044)

Utilizator andreiiiiPopa Andrei andreiiii Data 15 noiembrie 2013 17:20:45
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda FMI No Stress 4 Marime 0.64 kb
#include <cstdio>
#include <vector>
#define MOD 31013
using namespace std;

vector <long long> h[MOD];
char cit[30];

int main()
{
	freopen("dtcsu.in", "r", stdin);
	freopen("dtcsu.out", "w", stdout);
	int t=276997, sol=0;
	long long x, n;
	char *p;
	vector <long long>::iterator it;
	while(t--)
	{
		fgets(cit, 30, stdin);
		x=0;
		for(p=cit;*p>='0'&&*p<='9';p++) x=10*x+*p-'0';
		h[x%MOD].push_back(x);
	}
	scanf("%d\n", &t);
	while(t--)
	{
		fgets(cit, 30, stdin);
		x=0;
		for(p=cit;*p>='0'&&*p<='9';p++) x=10*x+*p-'0';
		n=x%MOD;
		for(it=h[n].begin();it!=h[n].end();it++)
		{
			if(*it==x)
			{
				sol++;
				break;
			}
		}
	}
	printf("%d", sol);
}