Ja. Ich verstehe überhaupt kein Englisch.
A.Winner · Grob Es sieht aus wie ein Kartenspiel, aber ich kann es nicht verstehen. .. ..
・ So etwas wie eine Politik http://codeforces.com/blog/entry/109 1.First of all, we need to find the maximum score m at the end of the game. This can be done by emulating. After all rounds played just iterate over players and choose one with the maximum score. Zunächst müssen wir die maximale Punktzahl m am Ende des Spiels finden. Dies kann durch Emulieren erfolgen. Wiederholen Sie die Spieler erst, nachdem Sie alle Runden gespielt haben, und wählen Sie die mit der höchsten Punktzahl aus.
2.Second, we need to figure out the set of players who have maximum score at the end of the game. We can do this in the same way as calculating maximum score. Just iterate over players after all rounds played and store all players with score equal to m. Zweitens müssen wir die Gruppe der Spieler mit den höchsten Punktzahlen am Ende des Spiels im Auge behalten. Wir können dies genauso tun, wie wir die maximale Punktzahl berechnen. Es wiederholt nur die Spieler nach dem Spielen aller Runden und speichert alle Spieler mit einer Punktzahl von M.
3.And the last, we need to find a winner. To do this we will emulate the game one more time looking for player from the winner list with score not less m after some round. Und schließlich müssen wir einen Gewinner finden. Dazu emulieren wir noch einmal das Spiel, das nach einigen Runden einen Spieler aus einer Liste von Gewinnern mit einem nicht ganz so kleinen m-Score suchte.
http://codeforces.com/blog/entry/107 Simple problem, just code it. At the first pass calculate the sum of points for each player at game end. Let M be the maximum of these sums. At the second pass check every round. If current player X has not less than M points and his final score is equal to M then he is the winner. The following test illustrates that player could receive more than M points, then lose some and, finally, win. Ein einfaches Problem, codieren Sie es. Der erste Durchgang berechnet die Gesamtpunktzahl für jeden Spieler am Ende des Spiels. M ist der Maximalwert dieser Summen. Überprüfen Sie alle Runden im zweiten Durchgang. Wenn das X des aktuellen Spielers mehr Punkte als M darunter hat und sein Endergebnis gleich M ist, ist er der Gewinner. Der nächste Test zeigt, dass der Spieler einige verliert und schließlich gewinnt, wenn er mehr als M Punkte erhält. 2559602 Dies ist eine Kopie von Daidailanlan.
a.py
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
l=[raw_input().split() for i in range(int(raw_input()))]
d={}
for x,y in l:
#Gelistet von 0 bis x:Name y:Nach Punkten herausnehmen
#Fügen Sie Punkte für Namen hinzu, die den Schlüsselwerten im Wörterbuch entsprechen
#Ursprünglich handelt es sich um ein leeres Wörterbuch. Wenn also keine Schlüsselübereinstimmung vorliegt, wird der Schlüsselwert angezeigt:Punkte werden hinzugefügt.
d[x]=d.get(x,0)+int(y)
#Finden Sie die höchste Punktzahl heraus
w=max(d.values())
##Bisherige Politik 1,Ist es die zweite Stufe?
#Und das Spiel wieder emulieren?
m={}
for x,y in l:
#Liste l erneut drehen und in m speichern
m[x]=m.get(x,0)+int(y)
#Über der höchsten Punktzahl, die in der vorherigen für und in der vorherigen Bilanz erzielt wurde?
if m[x]>=w and d[x] ==w:
#Drucken Sie x, das die Siegbedingungen erfüllt, und beenden Sie es mit Pause
print x
break
python
l=[raw_input().split() for i in range(int(raw_input()))]
# [['mike', '3'], ['andrew', '5'], ['mike', '2']]
Es scheint, dass Sie den Empfang von n Elementen, durch die unterbrochen wird, in eine Zeile schreiben können. Wenn für oder während an mehreren Stellen abhängig von der Anzahl der Elemente in der Liste gearbeitet wird, scheint es besser, es gemäß der Problemstellung n (im Allgemeinen n oder etwas) zuzuweisen. Sie können len (n) als Ersatz verwenden. ..
python
for x,y in l:
#x,Wenn Sie überprüfen, welcher Wert y ist
#mike 3
#andrew 5
#mike 2
Für x in l: extrahiert nicht nur den Namen, sondern es erscheint ['mike', '3'].
B. The least round way Grob die Bedeutung N * n Quadrate mit (nicht negativen) ganzen Zahlen. ・ Beginnen Sie oben links und enden Sie unten rechts Multiplizieren Sie alle Zahlen auf dem Pfad und runden Sie ab.
C. Commentator problem
Recommended Posts