Mitjanes selectives 2 X99804


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 (ordenades descendentment per nota i en cas d’empat ascendentment per dni) 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, entre d’altres, s’inclourà 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

    333 8
222 5
444 4.4
411 2.665
111 2
    • Information
    Author
    pro2
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++