Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Member:
- def __init__(self, name, age, cats, cat_names):
- self.name = name
- self.age = age
- self.cats = cats
- self.cat_names = cat_names
- hash_table = [None for _ in range(20)]
- def hash_function(member, i):
- cat_names_length = sum(len(name) for name in member.cat_names)
- return (member.age * member.cats + cat_names_length + i) % 20
- def insert(hash_table, member, hash_function):
- i = 0
- while True:
- index = hash_function(member, i)
- if hash_table[index] is None:
- hash_table[index] = member
- return index
- else:
- i += 1
- n = int(input())
- for _ in range(n):
- data = input().split()
- name = data[0]
- age = int(data[1])
- cats = int(data[2])
- cat_names = data[3:]
- member = Member(name, age, cats, cat_names)
- insert(hash_table, member, hash_function)
- for i, member in enumerate(hash_table):
- if member is not None:
- print(f"{i} {member.name} {member.age}")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement