1 #include<iostream> 2 using namespace std; 3 int main(){ 4 // 冒泡排序 5 int n; 6 while(cin>>n){ 7 int num[n]; 8 int c=0; 9 int t; 10 for(int i=0;i<n;i++){ 11 cin>>num[i]; 12 } 13 for(int i=0;i<n-1;i++){//第一层 14 for(int j=0;j<n-1-i;j++){//第二层 15 if(num[j]>num[j+1]){ 16 c++; 17 t=num[j+1]; 18 num[j+1]=num[j]; 19 num[j]=t; 20 } 21 } 22 } 23 cout<<c<<endl; 24 } 25 26 return 0; 27 }