Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 30 de Dezembro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #12]
Neste problema deverá submeter uma classe ED215 contendo um programa completo para resolver o problema (ou seja, com o método main).
Pode assumir que no Mooshak terá acesso à classe que implementa filas de prioridade (ou seja, não precisa de incluir a classe MinHeap no código submetido).
A tua empresa tem a seu cargo um leilão de cromos raros. O leilão funciona do seguinte modo:
Um exemplo de leilão seria o seguinte:
Dados os eventos de um leilão a tua tarefa é descobrir a quem é vendido cada cromo.
A primeira linha contém N, a quantidade de eventos. (1<N<10 000). Seguem-se N, cada uma delas contendo apenas a palavra VENDA se for alguém que decidiu vender, ou OFERTA nome preco se for uma oferta de compra (o nome é uma string sem espaços e o preço um número inteiro menor que 1 milhão).
Espreita o exemplo de input para perceberes melhor (corresponde ao exemplo do enunciado).
O output deve ser constituído por tantas linhas quantas as ocorrências da palavra VENDA no input. Em cada uma dessas linhas, que vêm pela ordem das vendas, deve vir o preço e o nome do comprador da respectiva venda, separados por um espaço.
É garantido que quando alguém quer vender existe sempre pelo menos uma oferta e que não existem empates (há sempre alguém com um preço máximo).
7 OFERTA Joao 20 OFERTA Ana 35 OFERTA Raquel 15 VENDA OFERTA Pedro 45 VENDA VENDA
35 Ana 45 Pedro 20 Joao
Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto