Énoncé du problème
Il existe une entreprise avec des employés $ N $, et chaque employé se voit attribuer un numéro d'employé de 1 $, ..., N $. Tous les employés, à l'exception de celui avec le numéro d'employé 1, n'ont que 1 $ de subordonnés directs avec un nombre d'employés plus petit que vous. Quand $ X $ est un patron direct de $ Y $, $ Y $ est dit être un rapport direct de $ X $. Le numéro d'employé $ i $ reçoit le numéro d'employé du superviseur direct de l'employé est $ A_i $. Découvrez le nombre de subordonnés directs de chaque employé.
Contraintes
Découvrez combien d'éléments de A sont entrés et sortez ces valeurs dans l'ordre.
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 Le nombre de chaque élément du tableau peut être calculé à l'aide de la classe Counter de la bibliothèque de collections.
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