Pagini recente » Diferente pentru utilizator/stargold2 intre reviziile 109 si 108 | Cod sursa (job #715372)
Cod sursa(job #715372)
#include<fstream>
#include<set>
#include<vector>
using namespace std;
vector<int> poz(1);
multiset<int> heap;
int main()
{
int k=0,tip=0,x=0;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
fin>>k;
poz.reserve(k+1);
for(;k;--k)
{
fin>>tip;
if(tip==3)
fout<<*heap.begin() <<'\n';
else
{
fin>>x;
if(tip==2)
heap.erase(heap.find(poz[x]));
else
{
poz.push_back(x);
heap.insert(x);
}
}
}
return 0;
}