Mitjanes selectives X39577


Statement
 

pdf   zip   tar

html

Feu un programa que calculi les mitjanes de les notes de M estudiants en un subconjunt donat de les assignatures A1, …, AN.

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 b1,…,bS (amb 1 ≤ bi ≤ N, per a tot i), on bi representa l’assignatura Abi. 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 Ai.

Sortida

M files formades pel DNI de cada estudiant (en el mateix ordre que en l’entrada) seguit de la nota mitjana que ha obtingut en les assignatures Ab1,…,AbS.

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 s’inclourà, entre d’altres, la classe Estudiant mitjançant

#include "Estudiant.hh"

Public test cases

  • Input

    5
4
2
1 3
111 1 2 3 6
222 4 5 6 4
333 7 8 9 1.1
444 3.3 2.2 5.5 7.77
411 0 0 5.33 8

    Output

    111 2
222 5
333 8
444 4.4
411 2.665
    • Information
    Author
    Antoni Lozano (responsable)
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++