topcode1
Messages postés250Date d'inscriptionsamedi 28 mars 2009StatutMembreDernière intervention30 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!