Submission #4260556

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rg register
#define ll long long 
inline ll read()
{
    ll x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-')
        {
            f=-1;
        }
        c=getchar();
    }
    while(c<='9'&&c>='0')
    {
        x=(x<<1)+(x<<3)+(c^48);
        c=getchar();
    }
    return x*f;
}
int n;
struct node
{
	ll num,id;
	ll tot;
}s[100503];
inline bool cmp(node a,node b)
{
	return a.num<b.num;
}
ll ji,ou;
int main()
{
	n=read();
	for(rg int i=1;i<=n;++i)
	{
		s[i].num=read();
		s[i].id=i;
	}
	stable_sort(s+1,s+1+n,cmp);
	for(rg int i=1;i<=n;++i)
	{
		if(s[i].id%2==0)//站的是偶数位置
		{
			if(i%2==0)
			{
				continue;
			}
			else//否则必将使用一次操作1 
			{
				ou++;
			}
		} 
		else 
		{
			if(i%2!=0)
			{
				continue;
			}
			else
			{
				ji++;
			}
		}
	}
//	ll ans=0;
//	for(rg int i=1;i<n;++i)
//	{
//		if(s[s[i].id].tot==0)
//		{
//			continue;
//		}
//		if(s[s[i].id].tot!=0&&s[s[i+1].id].tot!=0)
//		{
//			ans++;
//			s[s[i].id].tot=0;
//			s[s[i+1].id].tot=0;
//		}
//		else if(s[s[i].id].tot!=0&&s[s[i+1].id].tot==0)
//		{
//			ans++;
//		}
////		cout<<i<<" "<<ans<<endl;
//	}
//	cout<<ans;
	ll h=min(ou,ji);
	cout<<h+abs(ou-ji);
}

Submission Info

Judge Result