0
已解决
新手天翼
#include<bits/stdc++.h>
using namespace std;
int n,a[10000001],s=0;
int main() {
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n-1;i++)
{
bool f=0;
for(int j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
s++;
f=1;
}
}
if(f==0)
break;
}
cout<<s;
return 0;
}
0
已采纳
初级光能
我又回来了
0
中级启示者
归并排序求逆序对
0
新手天翼
d
0
中级天翼
结贴吧
0
中级启示者
时间很充裕
