代码求调
查看原帖
代码求调
1339828
Betrayer_of_love楼主2024/8/6 22:25

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[500005],ans;
    while(1){
        cin>>n;
        if(n==0)break;
        ans=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n-1;i++){
            bool flag=0;
            for(int j=1;j<=n-i;j++){
                if(a[j]>a[j+1]){
                    flag=1;
                    ans++;
                    swap(a[j],a[j+1]);
                }
            }
            if(!flag){
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}  
2024/8/6 22:25
加载中...