1106: [POI2007]立方体大作战tet 思路题 贪心

这道题我不会做QAQ，于是看了题解。

难道做联赛广告题做多了看到这种题就觉得是暴搜？

遇到这种题还是应该耐心分析一下：

如果有两个相同的数，那么无论如何他俩要想相遇，至少要经过n次交换。所以晚交换不如早交换，所以每次碰到一个相同的就暴力交换。。才50000为何要用树状数组维护暴力妥妥过啊。。

有时候一些贪心的性质只要仔细考虑还是可以想到的，不要盲目限制思路。

[code]#include<bits/stdc++.h>
using namespace std;
int n,top,ans;
int s[50005],last[50005];
inline int read()
{
    int a=0,f=1; char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1; c=getchar();}
    while (c>='0'&&c<='9') {a=a*10+c-'0'; c=getchar();}
    return a*f;
}
int main()
{
    n=read(); 
    for (int i=1;i<=(n<<1);i++)
    {
        int x=read();
        if (last[x])
        {
            for (int j=last[x];j<top;j++)
                swap(s[j],s[j+1]),last[s[j]]=j,ans++;
            top--;
        }
        else s[last[x]=++top]=x;
    }
    cout << ans;
    return 0;
}