好基友(貪心）

每個班級總有幾對好基友，創意班也不例外，最典型的就是汪李弟弟組合。現在有N對基友隨機的坐在一排連續的座位上，好基友們總是希望能坐在一起，現在請你幫幫忙，計算一下最少要交換多少次（每兩個人交換一次位置算作1次），以便讓每對好基友都並肩坐在一起。

人的編號爲 0 —— 2N - 1
座位的編號爲 0 —— 2N - 1

每對好基友按照編號順序來確定，（4，5）爲好基友，（8，9）爲好基友 ， （0，1）爲好基友

輸入
樣例輸入由多組測試樣例組成，第一行輸入一個整數N（1 <= N <= 100000），代表有N對基友。第二行輸入2N個整數，代表每個位置初始上的人編號

輸出
輸出最少交換次數
樣例輸入 Copy
2
0 2 1 3
2
3 2 0 1
樣例輸出 Copy
1
0

解題思路
每次查找第二個人是不是第一個人的好基友，如果不是就把第二個人和第一個人的好基友交換位置，這裏有注意的是改變位置時要把好友的位置的值也要改變。

#include<bits/stdc++.h>
using namespace std;
int p[200005],a[200005];
int main(){
	int n,i,r,t,sum;
	while(~scanf("%d",&n)){
		for(i=0;i<2*n;i++){
			scanf("%d",&a[i]);
			p[a[i]]=i;	
		}
		sum=0;
		for(i=0;i<2*n;i+=2){
			r=a[i]^1;
			if(a[i+1]!=r){
				sum++;
				t=a[i+1];
				a[i+1]=r;
				a[p[r]]=t;
				p[t]=p[r];
				p[r]=i+1;  
			}	
		}
		printf("%d\n",sum);
	}
	
	return 0;
}