Cod sursa(job #3130456)
Utilizator | Data | 17 mai 2023 20:12:27 | |
---|---|---|---|
Problema | Heapuri | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
int main(){
int n,poz[200000],nr = 1,aux;
multiset<int > m;
in >> n;
for(int i = 0 ; i < n ; i ++)
{
in >> aux;
if(aux == 1){
in >> aux;
poz[nr] = aux;
m.insert(aux);
nr++;
}else if (aux == 2){
in >> aux;
m.erase(poz[aux]);
}else{
out << *m.begin() << ' ';
}
}
return 0;
}