提交时间:2024-01-25 10:09:50
运行 ID: 127757
#include <iostream> using namespace std; int main() { int n, ans=0; cin >> n; int a[n]; for (int i=0; i<n; ++i) cin >> a[i]; for (int i=0; i<n; ++i) for (int j=0; j<n-i; ++j) if (a[j] > a[j+1]) { swap(a[j], a[j+1]); ++ans; } cout << ans << endl; return 0; }