Estadístiques d'una seqüència d'enters amb esborrat X20684


Statement
 

pdf   zip   tar

html

Cal fer un programa que calculi estadístiques d’una seqüència de parell d’enters. Cada parell d’enters es composa de parells <codi nombre> un codi d’operació (un enter negatiu) i d’un enter (en aquest ordre). Si el codi és -1 això vol dir que el nombre que té com a parella compta com a vàlid. Si el codi és -2 llavors vol dir que cal invalidar qualsevol de les aparicions del nombre que segueix a continuació. (seria equivalent al fet que s’hagués esborrat una de les aparicions prèvies vàlides d’aquest element a la seqüència). Si el nombre s’ha d’invalidar però no té cap aparició prèvia vàlida, llavors no cal esborrar res. Cada vegada que processem una parella de la seqüència, cal treure per la sortida estàndard el mínim, al màxim i la mitjana dels elements vàlids que hi hagin al tros de seqüència que haurem processat.

En cas que no hi hagi cap element vàlid, llavors cal escriure només un zero.

Entrada

L’entrada és parells codi, nombre acabada amb el parell 0 0.

Sortida

La sortida són el mínim, màxim i mitjana dels elements dels elements vàlids, i si no n’hi ha cap, zero.

Observació

Cal fer servir la classe list de les stl. Cal enviar 1 sol fitxer: program.cc.

Public test cases

  • Input

    -1 1
-1 2
-1 3
-2 3
-2 2
-2 1
-2 34
0 0

    Output

    1 1 1
1 2 1.5
1 3 2
1 2 1.5
1 1 1
0
0

  • Input

    -1 1
-1 1
-1 3
-1 2
-1 1
-2 1
-2 2
-2 3
-2 34
0 0

    Output

    1 1 1
1 1 1
1 3 1.66667
1 3 1.75
1 3 1.6
1 3 1.75
1 3 1.66667
1 1 1
1 1 1
    • Information
    Author
    J. Baixeries (adaptador) Borja Valles (responsable)
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++