3 条题解

  • 0
    @ 2025-3-25 16:52:40
    //带飞
    #include<bits/stdc++.h>
    using namespace std;
    int n,a[114514];
    int sum=0;
    int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
       cin >> a[i];
    }
       for(int i = 1;i < n;i++)
    {
       for(int j = 1;j <= n-i;j++)
    {
       if(a[j] > a[j+1])
       {
           swap(a[j],a[j+1]);
           sum++;
         }	
      }
    }
    cout << sum;
    return 0;
    }
    
    
    

    信息

    ID
    1244
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    170
    已通过
    80
    上传者