2 条题解

  • 0
    @ 2023-11-19 11:27:14

    极其简单,直接上代码

    
    
    #include<cmath>
    #include<iostream>
    using namespace std;
    int main(){
    
    
    int n,a[105],ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
    cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
    for(int j=1;j<=n-i;j++){
    if(a[j]>a[j+1]){
    swap(a[j],a[j+1]);
    ans++;
    }
    }
    }
    cout<<ans;
    
    return 0;
    
    
    
    }
    
    

    信息

    ID
    143
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    15
    已通过
    11
    上传者