Publié le 2024-02-29 10:00:00. Une école primaire va attribuer cinq bourses d’excellence à ses élèves sur la base de leurs résultats scolaires, en utilisant un système de classement précis qui prend en compte les notes, les matières et l’ordre d’inscription.
- Les bourses seront attribuées en fonction du total des notes obtenues en chinois, mathématiques et anglais.
- En cas d’égalité des totaux, le classement se fera sur la base des notes en chinois, puis par ordre d’inscription à l’école.
- L’école publiera les identifiants et les scores des cinq meilleurs élèves, classés selon ces critères.
L’école a récemment reçu un don qui lui permet de récompenser ses élèves les plus performants. Le processus de sélection des boursiers est rigoureux afin de garantir une équité maximale. Les critères de classement ont été établis pour départager les élèves en cas de résultats similaires, en privilégiant la performance en langue chinoise et l’ancienneté au sein de l’établissement.
Les élèves seront évalués sur trois matières principales : le chinois, les mathématiques et l’anglais. Le score total obtenu dans ces matières déterminera leur position dans le classement général. En cas d’égalité, la note obtenue en chinois sera utilisée comme critère de différenciation. Si les notes en chinois sont également identiques, l’élève le plus ancien dans l’établissement sera privilégié.
L’école publiera une liste des cinq premiers élèves, indiquant leur numéro d’identification et leur score total. Il est crucial que l’ordre de cette liste soit parfaitement respecté, car une erreur de classement pourrait entraîner la perte de points.
Les données d’entrée comprennent le nombre d’élèves participant à la sélection, ainsi que les notes de chaque élève dans les trois matières. La sortie attendue est une liste de cinq lignes, chacune contenant le numéro d’identification d’un élève et son score total, classés par ordre de mérite.
Pour illustrer, si les deux premiers élèves ont un score total de 279, mais que l’élève numéro 7 a une meilleure note en chinois que l’élève numéro 5, la liste doit afficher l’élève numéro 7 en premier.
L’algorithme utilisé pour résoudre ce problème est une simulation combinée à un tri. Il est classé dans la catégorie « Groupe de vulgarisation NOIP » et fait partie de l’examen NOIP 2007.