Ce que tu peux faire aussi pour ton exercice c'est implémenter un objet équivalent à une map... Mais bon c'est une perte de temps.

Demande à ton prof si tu as le droit d'utiliser les map ou pas parce que c'est vraiment le plus simple.

Si tu n'y as pas le droit essayer de t'inspirer des structures d'arbres (à l'extrème rigueur des listes chainées triées)... sachant que les map du c++ reposent en fait sur une structure d'arbre.

Bonne chance