题解
车厢重组
1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int a[10010], n, s; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 1; i < n; i++) { for (int j = 0; j < n - i; j++) { if (a[j] > a[j + 1]) { swap(a[j], a[j + 1]); s++; } } } cout << s; return 0; }
- 1