Problema 4: Biblioteca

Arquivo: biblio.pas ou biblio.c
Entrada: biblio.in
Saída: biblio.out

O grande problema que ocorre em bibliotecas é que os usuários dificilmente põem os livros de volta na estante no lugar correto. Com isso, uma prática bastante comum para evitar maiores problemas é pedir aos usuários que deixem os livros consultados sobre uma mesa, e então, um bibliotecário o colocará na posição correta. Nosso objetivo é tentar automatizar esta tarefa através de um programa.

Quando um usuário retira ou retorna um livro, o computador mantém um registro deste fato. Periodicamente os bibliotecários pedem ao programa quais os livros que foram devolvidos e estão na mesa para serem guardados. Os livros estão ordenados nas prateleiras pelo autor e (no caso de vários livros do mesmo autor) título. Para cada livro a ser devolvido à prateleira seu programa deve dar instruções sobre ao lado de qual obra o livro deve ser guardado na prateleira.