996d专题

codeforces 996D Suit and Tie

题目:点击打开链接 题意:n个互不相同的数字,每个数字有两个,共2*n个数字,使得任意相等的数字都相邻,最少的操作次数,操作为:交换相邻两个数字的位置。 分析:自己想复杂了,数据范围挺小的,暴力贪心即可,从前往后扫(i+=2),如果a[i]跟a[i+1]相同,就找到和他相同的那个数字,然后把它交换到a[i+1]的位置,统计答案。(假设不考虑别的数的影响 我们最少也需要挪动两个数字中间距离-1