top1编程
← 返回题目
题解

车厢重组

1 条题解

  • 0
    @ 2026-7-28 22:45:13
    #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