python

N = int(input())
data = list(map(int, input().split()))
step = 0
seat = {x:i for (i,x) in enumerate(data)}
def find_partner(x):
    if x%2 == 0:
        return x+1
    else:
        return x-1
    
for i in range(0, 2*N, 2):
    x = data[i]
    j = seat[find_partner(x)]
    if abs(i-j) > 1:
        data[i+1], data[j] = data[j], data[i+1]
        seat[data[i+1]], seat[data[j]] = i+1, j
        step += 1
print(str(step))



全部评论
不建立字典直接用index索引时间就超了🤣
点赞
送花
回复
分享
发布于 2020-04-29 14:39

相关推荐

投递华为等公司10个岗位
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务