提交时间:2024-04-21 15:32:27

运行 ID: 45963

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