Mitjanes selectives

Feu un programa que calculi les mitjanes de les notes de M estudiants en
un subconjunt donat de les assignatures A₁, …, 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 ≥ 1 i 1 ≤ S ≤ N. A continuació, vénen S valors b₁, …, b_(S) (amb
1 ≤ b_(i) ≤ 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₁), …, 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

© Jutge.org, 2006–2026.
https://jutge.org
