提交时间:2024-02-18 11:37:12

运行 ID: 40949

#include<bits/stdc++.h> using namespace std; int sort(int ns[],int len,int cnt=0){ for(int i=0;i<len;i++){ for(int j=0;j<len-1-i;j++){ if(ns[j]>ns[j+1]){ int t=ns[j]; ns[j]=ns[j+1]; ns[j+1]=t; 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); }