分析：
比较简单的思路题，由于题目奇怪的设定，所以满足：奇数位排序没有代价，偶数位排序也没有代价，而交换一个在奇数位和偶数位的值，则需要1的代价。
所以对两种位置分别排序
现在要使得整个序列是升序的，从小到大考虑整个序列的所有位置：奇数位，但当前最小值在偶数位，则必须有一次交换；偶数位，但当前最小值在奇数位，也必须有一次交换。显然，这两种交换的总次数是相等的。所以随便输出一个就行了。（取max也不拦你）
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#define SF scanf
#define PF printf
#define MAXN 300010
#define INF 0x3FFFFFFF
using namespace std;
typedef long long ll;
int n,x,ans,suma,sumb;
set<int> a,b;
int main(){
SF("%d",&n);for(int i=1;i<=n;i++){
SF("%d",&x);if(i%2==1)a.insert(x);elseb.insert(x);}a.insert(INF);b.insert(INF);for(int i=1;i<=n;i++){
if(i%2==1){
if(*a.begin()>*b.begin()){
suma++;int x=*b.begin();b.erase(x); }else{
int x=*a.begin();a.erase(x); }}else{
if(*a.begin()<*b.begin()){
sumb++;int x=*a.begin();a.erase(x); }else{
int x=*b.begin();b.erase(x); }}}PF("%d",max(suma,sumb));
}