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))
沒有留言:
張貼留言