Cod sursa(job #1048794)
Utilizator | Crivat Victor victor_crivat | Data | 6 decembrie 2013 14:11:07 |
---|---|---|---|
Problema | Heapuri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <fstream>
#include <set>
using namespace std;
multiset <int> v;
multiset <int>::iterator it;
int i,j,n,k,w[200002],a,b;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main()
{
f>>n;
for (i=1; i<=n; i++)
{
f>>a;
if (a!=3) f>>b;
if (a==1)
{
v.insert(b);
k++;
w[k]=b;
}
if (a==2)
{
v.erase(v.find(w[b]));
}
if (a==3) g<<*(v.begin())<<'\n';
}
f.close();
g.close();
return 0;
}