提交时间:2024-01-25 10:10:14
运行 ID: 127761
#include <bits/stdc++.h> using namespace std; int n; int main(){ //freopen("train.in","r",stdin); //freopen("train.out","w",stdout); int sum=0; int t; cin>>n; int a[n]; for(int i=1;i<=n;i++) cin>>a[i]; for(int k=1;k<=n;k++){ for(int j=k;j<=n;j++){ if(a[k]>a[j]) { t=a[k]; a[k]=a[j]; a[j]=t; sum++; } } } cout<<sum<<endl; //fclose(stdin);fclose(stdout); return 0; }