问题标题: 酷町堂:3908 时间充裕

0
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
我要回答