24 lines
426 B
C++
24 lines
426 B
C++
#include<bits/stdc++.h>
|
|
using namespace std;
|
|
|
|
int a[10010];
|
|
int cnt=0;
|
|
void bubble(int a[],int al){
|
|
for(int i=1;i<=al;i++){
|
|
for(int j=1;i<al;j++){
|
|
if(a[j]>a[j+1]){
|
|
swap(a[j],a[j+1]);
|
|
cnt++;
|
|
}
|
|
}
|
|
}
|
|
|
|
}
|
|
int main(){
|
|
int n;
|
|
cin>>n;
|
|
for(int i=1;i<=n;i++)cin>>a[i];
|
|
bubble(a,n);
|
|
cout<<cnt<<endl;
|
|
return 0;
|
|
} |