Letztes Mal Es ist der 4. Tag.
#4 Problem Hurra. B Problem
** Gedanken ** Sortieren Sie die eingegebene [Stadtname, Bevölkerung] nach Bevölkerung, um festzustellen, ob es eine Mehrheit der größten Städte gibt. In meinem Fall handelt es sich um ein zweidimensionales Array wie [Name der Stadt, Bevölkerung], daher kann ich nicht normal sortieren
s.sort(key=lambda x: int(x[1]),reverse=True)
Sortiert in. Referenzseite Ich mag es, weil es modisch und cool ist. Sie können sortieren, indem Sie den Index des Elements mit x: int (x [n]) angeben. Dieses Mal möchte ich nach Population sortieren, also x [1], und ich möchte nach Population sortieren, also umgekehrt = True.
Die Bevölkerung wurde mit der for-Anweisung berechnet.
population = 0
for i in range(n):
population += int(s[i][1])
Ich habe den Variablennamen leicht verständlich geschrieben. Es ist allerdings etwas lang. Alles was Sie tun müssen, ist es in die if-Anweisung zu setzen.
n = int(input())
s = [list(input().split()) for _ in range(n)]
population = 0
for i in range(n):
population += int(s[i][1])
s.sort(key=lambda x: int(x[1]),reverse=True)
if int(s[0][1]) > population//2:
print(s[0][0])
else:
print('atcoder')
Achten Sie abschließend auf Rechtschreibfehler im Druck ('atcoder').
Ich denke, dass sogar das B-Problem einfach ist. Ich frage mich, ob ich morgen posten soll, weil es einen Wettbewerb gibt. ~~ Poste jeden Tag ~~ wir sehen uns
Recommended Posts