A ideia do Ronaldo é muito boa, quando estudava lógica com portunhol foi sugerido que fizessimos uma agenda, seguindo exatamento o que ele disse, é muito bom para que você faça um crud, trabalhe com loops, listas, arrays e decisões.
Agenda

• Criar contatos
• Alterar contatos
• Buscar/listar contatos
• Excluir contatos
  Lance uma interface simples com um menu para os itens acima.
  Use um busca binaria, isso com toda certeza abrirá sua mente ainda mais, pois foi algo bem desafiador.
  Boa sorte!