Monitoria_Estrutura_de_Dados

SUBSTITUTO DO EXERCÍCIO AVALIATIVO (EDUPT03) (SEMANA 10/06/24)

A biblioteca do IFTM está em febre! Os alunos estão loucos atrás de livros e mais livros. Com toda essa demanda, a bibliotecária deu a ideia de desenvolver um sistema capaz de organizar as datas dos livros emprestados, devolvidos e dos novos que estão chegando, de forma eficiente.

Lá dentro, há diversas prateleiras com diversos livros, todos organizados de acordo com suas datas. Cada livro, representado por um nó, possui em sua capa as seguintes informações:

-Título

-Gênero

-Data do empréstimo (se for emprestado)

A sua tarefa é desenvolver um programa que seja capaz de gerenciar o retorno e o empréstimo de livros, assegurando que os livros devolvidos sejam os próximos a serem emprestados. Para isso, você pensou em utilizar pilhas, de forma a empilhar e desempilhar os livros disponíveis do acervo.

ENTRADA

A entrada, inicialmente, é composta por um valor inteiro N (1 <= N <= 100) que determina quantos livros têm em cada prateleira. Após isso, serão apresentadas diversas linhas, cada linha terá uma string T, outra string A e um inteiro D separados por um espaço em branco. A primeira informação recebida representa o título do livro, a segunda representa o nome do gênero e a terceira representa a data do empréstimo. As strings T e A possuem T1 caracteres (1 <= T1 <= 30) e o inteiro D pode obter T2 valores (0 <= T2 <= 31). Caso a data de empréstimo inserida seja 0 (zero), significa que o livro não foi emprestado.

SAÍDA

A saída deverá conter uma linha com o nome do livro emprestado, seguido da data inicial de empréstimo do mesmo. Os títulos dos livros devem ser impressos em ordem alfabética. Caso não seja emprestado nenhum livro, deverá ser impresso "nenhum emprestimo".

Exemplo

Entrada:
5
matness acao 0
herlock suspense 20
siqueira suspense 11
malun aventura 0
lupan suspense 30


Saída:
herlock 20
lupan 30
siqueira 11