提交时间:2024-02-26 11:06:43

运行 ID: 42379

#include<bits/stdc++.h> using namespace std; int cnt=0; int sort(int ns[],int len){ for(int i=0;i<len;i++){ for(int j=0;j<len-1-i;j++){ if(ns[j]>ns[j+1]){ swap(ns[j],ns[j+1]); cnt++; } } } return cnt; } int main(){ int n,ns[1001]; cin>>n; for(int i=0;i<n;i++){ cin>>ns[i]; } cout<<sort(ns,n); return 0; }