malabarismo_de_malter2.cpp

//
//  malabarismo_de_malter.cpp
//
//  Created by Lucca Siaudzionis on 17/05/15.
//
//  Malabarismo de Malter - Noic

#include <queue>
#include <cstdio>
using namespace std;

//------------------------
int n;
priority_queue<int> heap;
//------------------------

/*
 OBS:
 
 Se quiser declarar uma min heap ao invés de uma max heap, declare assim:
 
 priority_queue< int, vector<int>, greater<int> > heap;
 
 */

int main(){
    
    scanf("%d", &n);
    
    for(int i = 1;i <= n;i++){
        
        char operacao;
        scanf(" %c", &operacao);
        
        if(operacao == 'I'){ // inserir um número
            int valor;
            scanf("%d", &valor);
            
            heap.push(valor);
        }
        
        if(operacao == 'D'){
            printf("%d\n", heap.top()); // imprime o valor do topo
            heap.pop();
        }
        
    }
    
    return 0;
}