Problem G
Temperaturstatistik

Denna uppgift består i att läsa in en tabell med temperaturstatistik för olika orter, och sedan sortera orterna efter vilken dygnsmedeltemperatur de hade en given tidsperiod.

Indata

Indata inleds med två heltal $a$ och $b$ som anger antalet tidspunkter respektive antal orter. Därefter följer $a$ stycken strängar som utgör namn på tidspunkter (t.ex. “januari-2014”). Därefter följer $b$ rader med temperaturstatistik; varje sådan rad består av ett ortsnamn följt av $a$ stycken dygnsmedeltemperaturer. Varje sådan temperatur är ett flyttal med 1 decimal. Indata avslutas med en sträng som anger den tidpunkt efter vilken sorteringen ska ske. (Om t.ex. “mars-2013” anges, så innebär det att orterna ska sorteras efter den temperatur de hade i mars 2013.)

Du kan förutsätta att $a<100$ och $b<100$, och att varje temperatur ligger mellan $-50$ och $50$ grader.

Utdata

Utdata ska bestå av $b$ stycken rader, en för varje ort. Varje rad ska inledas med ortens namn, följt av ortens dygnsmedeltemperatur den valda tidpunkten. Raderna ska skrivas ut sorterade från lägst till högst temperatur. Om två orter har samma dygnsmedeltemperatur ska de skrivas ut i bokstavsordning.

5 10
januari-2014
oktober-2013
augusti-2013
juni-2013
mars-2013
naimakka -19.6 -1.2 11.5 11.7 -13.7
karesuando -19.7 -0.9 10.3 12.8 -13.4
abisko -15.9 0.7 11.5 11.1 -9.4
nikkaluokta -21.9 -1.2 11.7 11.9 -12.6
jokkmokk -18.7 0.3 11.8 13.5 -12.3
arjeplog -14.6 1.4 13.0 12.4 -10.5
arvidsjaur -13.4 1.6 13.5 12.9 -9.9
sorsele -14.7 1.3 13.2 13.1 -10.9
vilhemina -12.0 1.6 12.6 12.8 -10.3
haparanda -10.3 2.8 14.8 15.2 -9.5
mars-2013

naimakka -13.7
karesuando -13.4
nikkaluokta -12.6
jokkmokk -12.3
sorsele -10.9
arjeplog -10.5
vilhemina -10.3
arvidsjaur -9.9
haparanda -9.5
abisko -9.4

5 10
januari-2014
oktober-2013
augusti-2013
juni-2013
mars-2013
naimakka -19.6 -1.2 11.5 11.7 -13.7
karesuando -19.7 -0.9 10.3 12.8 -13.4
abisko -15.9 0.7 11.5 11.1 -9.4
nikkaluokta -21.9 -1.2 11.7 11.9 -12.6
jokkmokk -18.7 0.3 11.8 13.5 -12.3
arjeplog -14.6 1.4 13.0 12.4 -10.5
arvidsjaur -13.4 1.6 13.5 12.9 -9.9
sorsele -14.7 1.3 13.2 13.1 -10.9
vilhemina -12.0 1.6 12.6 12.8 -10.3
haparanda -10.3 2.8 14.8 15.2 -9.5
januari-2014

nikkaluokta -21.9
karesuando -19.7
naimakka -19.6
jokkmokk -18.7
abisko -15.9
sorsele -14.7
arjeplog -14.6
arvidsjaur -13.4
vilhemina -12.0
haparanda -10.3