Mitjanes selectives

Feu un programa que calculi les mitjanes de les notes de $M$ estudiants en un subconjunt donat de les assignatures $A_1, \dots, A_N$ .

Entrada

L’entrada consta de tres enters inicials: $M$ (nombre d’estudiants), $N$ (nombre d’assignatures) i $S$ (nombre d’assignatures seleccionades), on $M, N \ge 1$ i $1 \le S \le N$ . A continuació, vénen $S$ valors $b_1,\dots,b_S$ (amb $1 \le b_i \le N$ , per a tot $i$ ), on $b_i$ representa l’assignatura $A_{b_i}$ . Finalment hi ha $M$ files que comencen pel DNI d’un estudiant seguit de $N$ notes amb valors entre 0 i 10, on la nota $i$ -èsima és la que té l’estudiant en l’assignatura $A_i$ .

Sortida

$M$ files formades pel DNI de cada estudiant (ordenades descendentment per nota i en cas d’empat ascendentment per dni) seguit de la nota mitjana que ha obtingut en les assignatures $A_{b_1},\dots,A_{b_S}$ .

Observació

Encara que el Jutge no ho comprova necessàriament, una solució òptima hauria de visitar cada nota de cada estudiant en cada assignatura una sola vegada; en particular, no s’haurien de guardar aquestes notes en un vector auxiliar abans de tractar-les.

Només s’ha d’enviar el programa principal en el qual, entre d’altres, s’inclourà la classe Estudiant mitjançant

#include "Estudiant.hh"

Informació del problema

Autoria: pro2

Generació: 2026-01-25T17:43:30.936Z