Classificació de la lliga (2) X77711


Statement
 

pdf   zip   tar

html

Feu un programa que obtingui la classificació de N equips després de M jornades. Cada jornada conté els resultats dels corresponents N/2 partits. El resultat de cada partit s’expressa com

i j x y

amb i ≠ j i 0 ≤ i, j < N, indicant que han jugat els equips i i j, que l’equip i ha marcat x gols i el j n’ha marcat y.

Tenint en compte que cada equip rep 3 punts per partit guanyat i 1 en cas d’empat, el programa ha d’obtenir, per a cada equip, el total dels punts aconseguits, dels gols marcats i dels rebuts i, en funció d’això, produir una sortida com es detalla més avall.

Entrada

Dos enters N ≥ 2 i 1≤ M ≤ 2*(N−1) seguits de (N/2)*M resultats de partits.

Sortida

N línies corresponents als equips on cada línia conté el número de l’equip, el nombre total de punts, els gols marcats i els rebuts. Les línies han d’aparèixer per ordre decreixent dels punts; quan hi ha empat, per ordre decreixent dels gols marcats menys els rebuts i, si persisteix l’empat, per ordre creixent del número d’equip.

Observació Per ordenar, podeu fer servir sort (veure “Normes de programació de P1”).

Public test cases

  • Input

    4 5

1 2  1 0
3 4  3 2

1 4  0 2
3 2  1 2

4 2  0 1
1 3  2 1

4 1  1 0
2 3  3 3

2 1  2 2
4 3  2 3

    Output

    2 8 8 7
3 7 11 11
1 7 5 6
4 6 7 7
    • Information
    Author
    Antoni Lozano (original) Borja Valles (v2)
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++