```
#include<stdio.h>
int main()
{
int i,j,k,N;
int temp,n[10001];
scanf("%d", &N);
for (i = 0; i <N; i++)
scanf("%d", &n[i]);
for (k=0,i = 0; i < N; i++){
for (j = 0; j < N - i - 1; j++){
if (n[j] > n[j + 1]){
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
k++;
}
}
}
printf("%d\n", k);
return 0;
}
```
@[Super_Rong](/user/611019)
by 1234567_scp @ 2021-11-08 19:14:56
感谢
by Super_Rong @ 2021-11-09 12:43:52