Problemstellung
Es gibt ein Unternehmen mit $ N $ Mitarbeitern, denen jeweils eine Mitarbeiternummer von $ 1, ..., N $ zugewiesen ist. Jeder Mitarbeiter mit Ausnahme von Mitarbeiter Nummer 1 hat nur 1 USD direkten Chef mit einer niedrigeren Mitarbeiternummer. Wenn $ X $ ein direkter Chef von $ Y $ ist, wird $ Y $ als direkter Bericht von $ X $ bezeichnet. Sie erhalten die Mitarbeiternummer $ A_i $ für den Chef, der dem Mitarbeiter mit der Mitarbeiternummer $ i $ Bericht erstattet. Finden Sie heraus, wie viele direkte Berichte jeder Mitarbeiter hat.
Einschränkungen
Finden Sie heraus, wie viele Elemente von A eingegeben werden, und geben Sie diese Werte der Reihe nach aus.
import collections
N = int(input())
A = list(map(int,input().split()))
c = collections.Counter(A)
for i in range(1, N + 1):
print(c[i])
collections.Counter Die Anzahl der einzelnen Elemente im Array kann mithilfe der Counter-Klasse der Sammlungsbibliothek berechnet werden.
l = [1,1,2,2,2,3,4,4]
c = collections.Counter(l)
print(c)
# Counter({1: 2, 2: 3, 3: 1, 4: 2})
Recommended Posts