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