题目链接：https://atcoder.jp/contests/abc399/tasks/abc399_d
题意：
给定一个序列每个值都是成对出现，问有多少个(a,b)对满足a，a不相邻，b，b不相邻且交换一个a和一个b能使a，a相邻，b，b相邻
思路：
先确定每个数的两个位置，发现满足条件的（a，b）要满足a和b相邻 x 2
即a，b...b,a
a,b... a,b
b,a... a,b
b,a... b,a
所以枚举ai ，ai+1
只要有一个相邻的数，continue
判断两个（a，b）是否相邻，可以排序后比较
为了满足（a，b）对的独特性，需要用set去重
void solve(){int n;cin>>n;vector<int>a(2*n+2);rep(i,1,2*n)cin>>a[i];vector<int>pos1(n+1);vector<int>pos2(n+1);int cnt=0;for(int i=1;i<=2*n;i++){if(!pos1[a[i]])pos1[a[i]]=i;else pos2[a[i]]=i;}set<pii>st;for(int i=1;i<=2*n-1;i++){int pos_a=pos1[a[i]],pos_b=pos1[a[i+1]];if(pos2[a[i]]==pos1[a[i]]+1||pos2[a[i+1]]==pos1[a[i+1]]+1)continue;vector<int>v{pos1[a[i]],pos1[a[i+1]],pos2[a[i]],pos2[a[i+1]]};sort(v.begin(),v.end());if(v[0]+1==v[1]&&v[2]+1==v[3]){if(st.count({a[i],a[i+1]})||st.count({a[i+1],a[i]}))continue;st.insert({a[i],a[i+1]});}}cout<<st.size()<<endl;
}
