Hide

Problem C
Demografi

/problems/kth.javap.demografi/file/statement/sv/img-0001.jpg

Denna uppgift går ut på att skapa en sorterad tabell över länder och deras folkmängd.

Indata

Indata inleds med ett heltal n som anger hur många länder vi vill ha med i tabellen. Därefter följer n rader med en sträng som anger landets namn och ett heltal som anger folkmängden. Efter detta följer ett nytt heltal k som anger antalet befolknings­uppdateringar. Därefter följer k rader med landets namn och ett heltal som anger en befolkningsökning eller -minskning (om heltalen är negativt). Denna förändring skall adderas till landets befolkning. Du kan anta att 1n100, k10000, att en befolkning aldrig överstiger 109 personer, samt att alla länder har unika namn.

Utdata

Utdata ska bestå av en lista av alla länder, sorterad i fallande ordning efter befolkningsmängd efter alla uppdateringar. Om flera länder har samma befolkningsmängd ska de skrivas ut i bokstavsordning. På varje rad ska både namnet och antal invånare skrivas ut.

Sample Input 1 Sample Output 1
5
a-land 11674838
b-land 105647
c-land 105642
d-land 11674842
e-land 1067788
7
a-land 2
a-land 3
c-land 4
a-land -2
e-land 3
c-land 2
e-land -1
d-land 11674842
a-land 11674841
e-land 1067790
c-land 105648
b-land 105647
Hide

Please log in to submit a solution to this problem

Log in