Cod sursa(job #1030849)

Utilizator razvan9310FMI - Razvan Damachi razvan9310 Data 15 noiembrie 2013 17:03:37
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda FMI No Stress 4 Marime 0.65 kb
#include <fstream>
#include <unordered_set>
using namespace std;

unordered_set<long long> hashtable;
string nr;

int main() {
  ifstream in("dtcsu.in");
  for (int i = 0; i < 276997; ++i) {
    getline(in, nr);

    long long n = 0;
    int size = nr.size();
    for (int j = 0; i < size; ++i) {
      n = n*10 + nr[i];
    }

    hashtable.insert(n);
  }

  int Q, rez = 0;
  in >> Q;

  for (int i = 0; i < Q; ++i) {
    getline(in, nr);
    long long n = 0;
    int size = nr.size();
    for (int j = 0; j < size; ++j) {
      n = n*10 + nr[i];
    }

    rez += (hashtable.find(n) != hashtable.end());
  }

  ofstream out("dtcsu.out");
  out << rez;
  return 0;
}