Problem D
Karakterer

Karakterskalaen i European Credit Transfer and Accumulation System (ECTS) benytter 7 karaterer angivet som bogstaver: A, B, C, D, E, FX og F i den rækkefølge, hvor A er bedst. I Danmark har man siden 2005 brugt en numerisk skala, der skal være kompatibel med ECTS; A svarer altså til karakteren 12, og så videre nedad, med E = 02, FX = 00 og F = $-3$.

Lektor Blomme behøver din hjælp til at sortere sine elever efter karakterer. Elever med en højere karakter skal stå før elever med en lavere karakter.

I visse kurser fandt lektor Blomme 7-trinsskalaen for grovkornet. I disse kurser har han brugt modifikatorerne »+« og »-« for at udtrykke mere finkornede bedømmelser, som fx »A+« eller »B-« med den oplagte fortolkning. For eksempel er karakteren »C+++« bedre end »C++«, og »B+« er bedre end »B«, og »B« er bedre end »B-«.

Testgrupper

Der er fire forskellige testgrupper, hver à 25 point.

Indlæsning

Indlæsningen begynder med antallet $n$ af elever, et heltal i intervallet $1\le n\le 1000$. De følgende $n$ linjer består hver af navnet på en elev efterfulgt af en karakter, adskilt af et enkelt mellemrum. Elevnavnet er en ikke-tom følge af højst 20 små bogstaver fra a til z. Karakteren begynder med et af de store bogstaver A, B, C, D, E, F. I testtrupperne 2–4 kan bogstavet F efterfølges af et stort X. I testtrupperne 3–4 følger derefter en (muligvis tom) følge af enten $+$ eller $-$, som har længde højst 10.

Udlæsning

Eleverne, en per linje, sorteret efter karakter, højeste karakter først. Elever med samme karakter skal sorteres alfabetisk.

10
abelone A
andersine A
bo A
bosse A
anton F
antonina F
anders A
konstantin F
william F
andreas A

abelone
anders
andersine
andreas
bo
bosse
anton
antonina
konstantin
william

10
abelone A--------
andersine A+
bo A
bosse A++
anton FX-
antonina FX+
anders A+
konstantin FX
william F
andreas A+

bosse
anders
andersine
andreas
bo
abelone
antonina
konstantin
anton
william