Exercice d'algorithmique

Fermé
topcode1 Messages postés 250 Date d'inscription samedi 28 mars 2009 Statut Membre Dernière intervention 30 juillet 2019 - 25 janv. 2015 à 12:27
Bonjour tout le monde!

Je me tourne vers vous car j'ai un exercice d'algorithmique à rendre et je suis complètement frustré de ne pas y arriver! Voici donc l'exercice en question :

s_personne : structure
nom : chaîne
prenom : chaîne
age : entier
finstructure

t_pers[1..500] : s_personne // tableau dont chaque case est de type s_personne

nbpers : entier // contient le nombre de lignes remplies dans t_pers

Pour toutes les questions, on considérera que le tableau t_pers est déjà partiellement rempli et trié dans l'ordre alphabétique sur le nom. La variable nbpers contient le nombre de lignes remplies dans t_pers. Ces variables ne sont donc pas à saisir. Dans les questions suivantes, vous ne déclarerez que les variables dont vous aurez besoin en dehors des variables déjà déclarées ci dessus.

Voici ce qui m'est demandé :

Le tableau t_pers contient souvent plusieurs personnes de la même famille ou tout simplement des homonymes (des personnes qui ont le même nom). Écrire en algo ou dans le langage de votre choix, la séquence qui affiche une seule fois chaque nom présent dans t_pers, suivi du nombre de personnes portant ce même nom.

Voilà. J'ai commencé par ceci:

freq, i : entier
nom : chaine

debut

i = 0

nom = " "

pour i de 1 à nbpers

Et là je suis bloqué. En fait ce qui m'embête, c'est que je ne sais pas comment faire pour garder le nombre d'occurrences... Me faut-il une variable pour chaque nom similaire? Je désespère, j'ai envie de manger mon exercice. Quelqu'un pourrait-il me mettre sur la voie?

Merci de m'avoir lu et encore plus si vous pouvez m'aider!

Je vous souhaite tout le bonheur du monde

PoneyDesIles