Classificació de la lliga X88161

Feu un programa que obtingui la classificació de N equips en una lliga representada per una matriu m de mida N × N de parells de naturals. Una entrada

amb i ≠ j i 0 ≤ i, j < N representa el resultat d’un partit entre els equips i i j en el qual l’equip i ha marcat x gols i el j n’ha marcat y. Les entrades de la diagonal no són rellevants.

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

Un enter N ≥ 2 seguit dels parells de la matriu m (escrits sense parèntesis ni comes) des de la primera fila fins la N-èsima i, dins de cada fila, des de la primera columna fins la N-èsima.

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”).