Lliga de futbol Y76401

Després de molts entrebancs, la Federació Catalana de Futbol ha reeixit a organitzar la Lliga Nacional Catalana de Futbol i ha demanat a la FIB que els ajudi amb la gestió de les dades dels resultats de la temporada.

Concretament, heu de fer un programa tal que donat un enter $n \geq 2$ i $n$ noms diferents d’equips de futbol catalans i després un nombre indeterminat de resultats en forma de quàdruples:

$$equip_1 ~~ gols_1 ~~ equip_2 ~~ gols_2$$

que representen el resultat d’un partit, calculi la classificació final tenint en compte que l’ordre ve donat per:

1. El nombre de punts (partit guanyat: 3 punts, partit empatat: 1 punt).

2. En cas d’empat a punts, va primer qui té millor diferència de gols (diferència entre gols fets i gols rebuts).

3. En cas d’empat en tots dos casos anteriors, qui te el nom d’equip més petit en ordre lexicogràfic.

Per a fer aquest programa cal fer servir aquesta estructura:

struct Equip
{
    string nom;
    int gols_favor;
    int gols_contra;
    int guanyats;
    int empatats;
};

Observació

El nombre $n \geq 2$ d’equips no ha de ser necessàriamen parell. De la mateixa manera, els partits que hi haurà no han de ser necessàriament tots els possibles (és a dir, tots contra tots a casa i a fora).

Tot i que és irrellevant per al vostre programa, un partit no podrà aparèixer més d’una vegada, ni tan sols amb resultats diferents.

En un partit només hi apareixeran equips que hagin aparegut a la llista inicial d’$n$ equips.

No es pot fer servir l’operació sort de la biblioteca stl. Si heu d’ordenar algun vector, ho heu de programar vosaltres. I si fos el cas, qualsevol mètode d’ordenació dels que heu estudiat és vàlid.

Fixeu-vos en el segon exemple: tots els equips han guanyat el mateix nombre de partits i tots tenen la mateixa diferència de gols. Els equips van ordenats en aquest cas en ordre lexicogràfic.

Entrada

Un enter $n \geq 2$ i $n$ noms d’equip de futbol seguits d’un nombre indeterminat de resultats en forma de quàdruples:

$$equip_1 ~~ gols_1 ~~ equip_2 ~~ gols_2$$

que representen el resultat d’un partit.

Sortida

La classificació final en el format indicat als exemples, i amb els criteris d’ordenació esmentats a l’enunciat.