Alice, Betsy, Corinne und Debra eröffnen Konten. Die Bank führt ein zentrales Buch für Einzahlungen (hinein) und Abhebungen (heraus). Sie sind verantwortungsvoll und heben nie mehr ab als vorhanden.

Aus dem Buch (Format unten) gib Endstände nach allen Transaktionen aus. Anfang jeweils 0, alle Zahlen passen in 32-Bit-Ganzzahlen.

Eingabe

• Zeile 1: ganze Zahl $N$, Transaktionen.

• Zeilen $2$ bis $N+1$: Transaktion mit Name und Zahl; positiv Einzahlung, negativ Abhebung.

Ausgabe

• Zeilen $1..4$: Name und Stand in alphabetischer Reihenfolge.

Beispiele

Eingabe 1

6
Alice +100
Corinne +100
Betsy +200
Alice -10
Debra +10
Betsy -100

Ausgabe 1

Alice 90
Betsy 100
Corinne 100
Debra 10

Hinweis

Eingabedetails

Alice zahlt 100 ein, Corrinne auch, Betsy 200. Alice hebt 10 ab, Debra zahlt 10 ein, Betsy hebt 100 ab. Nur Namen Alice, Betsy, Corinne, Debra.

Autor: Rob Kolstad, 2004