2022年4月27日 星期三

小群體

 instr = '''

10
4 7 2 9 6 0 8 1 5 3
'''
d1 = instr.strip().split('\n')
n = int(d1[0])
r = list(range(n))
# print(r)

d = [int(i) for i in d1[1].split(' ')]
# print(d)

gs = []
t = set()
t.add(d[0])
t.add(r[0])
gs.append(t)

for j in range(1,len(d)):
    for i in gs:
        if d[j] in i or r[j] in i:
            i.add(d[j])
            i.add(r[j])
            break
        else:
            t = set()
            t.add(d[j])
            t.add(r[j])
            gs.append(t)

gs1 = []
for i in gs:
    if i not in gs1:
        gs1.append(i)
print(len(gs1))

沒有留言:

張貼留言