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;
    
    
    
    }
    
    
    • 0
      @ 2023-11-19 11:23:40

      今天我做了一个题,《逆序对》,题号是 1142。

      • 1

      信息

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