我自己试的很多测试组都是对的
但是交的就全WA,求大佬帮我看看
源代码如下:
#include <bits/stdc++.h>
using namespace std;
inline void swap(int& x,int& y,int &z)
{
int t=x;
x=y;
y=t;
z++;
}
int main()
{
int count=0;
int N;
cin>>N;
int a[N],i,j,k,l;
for(i=0;i<N;i++)
{
cin>>a[i];
}
for(i=0;i<N;i++)
{
for(j=0,k=0;j<N-i-1;j++)
{
if(a[j]<a[j+1]) k=j+1;
}
if(k!=N-i-1)
{
for(l=N-i-1-k;l>0;l--)
{
swap(a[k],a[k+1],count);
k++;
}
}
}
cout<<count<<endl;
return 0;
}