提交时间:2024-04-23 20:58:08

运行 ID: 46067

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