Tabela hash

A tabela hash, ou tabela de dispersão, é uma estrutura de dados responsável por acelerar muitos algoritmos que envolvem consultas, inserções e deleções em tabelas de dados.

Problema de contagem

Suponha o seguinte problema de contagem:

Um fluxo de números inteiros positivos na entrada stdin