Classifica

Come se le olimpiadi non bastassero, Roma ospiterà il campionato mondiale di calcio.
I vertici dell’amministrazione vogliono che tutto sia perfetto, quindi hanno richiesto che venga scritto un programma che determina (data la lista delle partite giocate) la squadra vincente.

In un campionato del mondo i gironi sono composti da N squadre (N è un numero pari compreso tra 4 e 20, estremi inclusi) e queste squadre devono scontrarsi tra loro una e una sola volta.
Se una squadra vince ottiene 3 punti, se pareggia 1, se perde 0.
Il regolamento stabilisce che può vincere al massimo una squadra, quindi l’amministrazione ha deciso che a parità di punteggio vincerà la squadra con numero più basso.

Dati di input

Nella prima riga del file è presente il numero N di squadre presenti nel girone.
Ogni squadra è rappresentata con un numero da 1 a N.

Le righe successive rappresentano tutte le partite che si sono svolte.
Ciascuna riga viene presentata con 4 interi separati da spazio, rispettivamente:

  • s1, s2, le due squadre che hanno giocato la partita;
  • g1, g2, il numero di gol segnati da ciascuna squadra.

Dati di output

Il file output.txt contiene due interi separati da spazio, rispettivamente:

  • il numero della squadra vincente,
  • il numero di punti totalizzati dalla squadra vincente.

Assunzioni

  • 4 ≤ N ≤ 20

Esempi di input/output

input.txt output.txt
4
1 2 2 0
3 4 1 1
1 3 1 1
2 4 0 0
1 4 2 2
2 3 0 0
1 5



Il correttore ufficiale dà 80/100 perché alcuni file di test hanno un new line dopo l’ultima partita e il ciclo while(!fin.eof()) fa un passo in più.

Si può correggere con un controllo aggiuntivo: se dopo una lettura non è finito fuori allora prende in considerazione i dati

Notice: This work is licensed under a BY-NC-SA. Permalink: Classifica

Comments are closed.