#leetcode 765题 上午自己没写输入输出,AC 0 #运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。 #case通过率为75.00% 因为是N*N复杂度的原因吗?用java写的同学AC了啊
row = int(input())
data = list(map(int, input().split()))
class Solution():
def minSwapsCouples(self):
ans = 0
for i in range(0, len(data)-1, 2):
x = data[i]ZHAOif data[i+1] == x^1: continue
ans += 1
for j in range(i+1, len(data)):
if data[j] == x^1:
data[i+1], data[j] = data[j], data[i+1]
break
return ans
if __name__ == '__main__':
s = Solution()
res= s.minSwapsCouples()
print(res)