Cod sursa(job #3214907)
Utilizator | Iosub Dragos Casian dragosdragonn | Data | 14 martie 2024 15:49:51 |
---|---|---|---|
Problema | Heapuri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.67 kb |
#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n;
int q;
set <int> heap;
int a[200005];
void citire()
{
int pas=0;
fin>>n;
for(int i=0;i<n;i++)
{
fin>>q;
int x;
if(q==1)
{
fin>>x;
a[++pas]=x;
heap.insert(x);
}
else
if(q==2)
{
fin>>x;
heap.erase(a[x]);
}
else
if(q==3)
{
fout<<*heap.begin()<<'\n';
}
}
}
int main()
{
citire();
return 0;
}