Cod sursa(job #500523)
Utilizator | Data | 12 noiembrie 2010 15:06:22 | |
---|---|---|---|
Problema | Heapuri | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <set>
#include <stdio.h>
using namespace std;
int main()
{
freopen("heapuri.in","r",stdin);
freopen("heapuri.out","w",stdout);
set<int> heap;
int n,nr,ord[10000];
char ch;
scanf("%d\n",&n);
for(int i=0;i<n;i++)
{
scanf("%c",&ch);
if(ch=='1')
{
scanf("%d\n",&nr);
heap.insert(nr);
ord[++ord[0]]=nr;
}
if(ch=='2')
{
scanf("%d\n",&nr);
heap.erase(ord[nr]);
}
if(ch=='3')
{
scanf("\n");
printf("%d\n",*heap.begin());
}
}
return 0;
}