Pagini recente » Borderou de evaluare (job #2387865) | Cod sursa (job #1694140) | Cod sursa (job #798945)
Cod sursa(job #798945)
#include <iostream>
#include<cstdio>
#include<vector>
#define H 1000003
using namespace std;
vector<int> x[H];
int n,c,a,r;
int main()
{
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);
scanf("%d",&n);
vector<int>::iterator it;
for(;n;n--)
{
scanf("%d%d",&c,&a);
r=a%H;
for(it=x[r].begin();it!=x[r].end();it++)
if(*it==a) break;
if(c==1)
{
if(it==x[r].end())
x[r].push_back(a);
}
else
if(c==2)
{
if(it!=x[r].end())
{
*it=x[r].back();
x[r].pop_back();
}
}
else
if(it==x[r].end())
printf("0 \n");
else
printf("1 \n");
}
return 0;
}