Cod sursa(job #429580)
Utilizator | Mitica mitica | Data | 30 martie 2010 11:52:46 |
---|---|---|---|
Problema | Heapuri | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
# include <set>
# include <vector>
using namespace std;
long n,t,x;
set <int> heap;
vector <int> v;
int main()
{
freopen("heapuri.in","r",stdin);
freopen("heapuri.out","w",stdout);
scanf("%ld", &n);
for (long i=1;i<=n;++i)
{
scanf("%ld", &t);
if (t==3)
printf("%ld\n", *heap.begin());
else
if (t==1)
{
scanf("%ld", &x);
heap.insert(x);
v.push_back(x);
}
else
{
scanf("%ld", &x);
heap.erase(v[x-1]);
}
}
return 0;
}