Cod sursa(job #1165819)

Utilizator thebest001Neagu Rares Florian thebest001 Data 2 aprilie 2014 22:37:14
Problema Hashuri Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.21 kb
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
#define PRIM 666013
vector<int> h[PRIM];
ifstream in("hashuri.in");
ofstream out("hashuri.out");

int key(int x) {
    return x % PRIM;
}
void add(int wat) {
    h[key(wat)].push_back(wat);
}
void rmv(int wat) {
    int k = key(wat);
    int cnt = -1;
    for (vector<int>::iterator i = h[k].begin(); i != h[k].end(); i++)
        if (*i == wat) {
            h[k].erase(i);
            return;
        }
}

bool fnd(int wat) {
    int k = key(wat);
    for (vector<int>::iterator i = h[k].begin(); i != h[k].end(); i++)
        if (*i == wat)
            return 1;
    return 0;
}
int main() {
    int n;
    in>>n;
    for (int i = 1; i <= n; i++) {
        int nr, wat;
        in>>nr>>wat;
        switch (nr) {
            case 1:
                add(wat);
            break;
            case 2:
                rmv(wat); //Windows 7 genuine activation
            break;
            case 3:
                out<<fnd(wat)<<"\n"; //find wat? YOU FOUND JESUS!
            break;
            default:
                out<<"You nugga be jealous.";
                return -1;
        }
    }
    return 0;
}