上代码!
#include <iostream>
#include <algorithm>
#include <ctime>
using namespace std;
int n,a[110],t[110],x;
bool cmp(int i1,int i2)
{
x++;
if(i1==a[n-1]||i2==a[n-1])return i1<i2;
else return !cmp(i1+1,i2+2)||!cmp(i1+2,i2+1);
}
int main()
{
ios::sync_with_stdio(false);
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)
{
int j;
for(j=0;j<n;j++)
{
if(a[i]>a[j])
{
swap(a[i],a[j]);
swap(a[j-1],a[i+1]);
}
swap(a[j*2],a[i*2-1]);
}
if(a[j]<n)swap(a[j],a[n-1]);
}
for(int i=0;i<n;i++)
{
if(a[i]!=0)
{
x=i;
break;
}
}
int tot=0;
while(a[x]&&x)
{
x*=2;
x--;
a[x]=0;
a[x-1]=0;
a[x/2]=0;
tot++;
}
for(int _=0;_<n;_++)
{
for(int __=0;__<n;__++)
{
if(_>=__)continue;
sort(a+_,a+__);
if(a+_<a+__+1)x++;
}
}
sort(a,a+n,cmp);
int k=5;
cout<<x*tot/k<<endl;
return 0;
}
为什么说我这篇文章不是原创的!!!!!!!!!!!!!!!!!!!!!!!!