发现题目中的操作二其实就是将 $i$ 与 $i+2$ 交换位置，而这种操作并不会改变 $i$ 这个点下标的奇偶性。

那么这样，题目就变得十分简单了：必须使用操作一当且仅当一个数在正确的数列中排在奇数位但此时处在偶数位，相应的，此时一定存在另一个数应当在偶数位但现在在奇数位上，那么只需要调换这两个数就可以了。

代码：

#include<bits/stdc++.h>
using namespace std;
map<int,bool> mp;
int a[100005];
int b[100005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++){
		mp[b[i]]=i%2;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=(mp[a[i]]!=i%2);
	}
	cout<<ans/2;
	return 0;
}