样例过了,但是零分,是我读题的问题吗?

P1116 车厢重组

你的```sum```没有初始化 所以连样例可能都是错的 样例过了可能是你本机的原因 ``` #include<bits/stdc++.h> using namespace std; const int maxn = 10001; int a[maxn]; void bubble_sort(int a[], int n, int &sum){ for(int i = 1; i < n; i++){ //总共有n个数需要进行排序 ,因为是两个两个排序,并且每次排序都能找出一个最大值,所以执行n-1次 for(int j = 1; j <= n-i; j++){ // 因为执行i次就有i个数字已经排好序,所以n-i为已经排好序的数字的数量 if(a[j] > a[j+1]){ swap(a[j], a[j+1]); sum = sum + 1; } } } } int main(){ int n,sum=0; cin >> n; for(int i = 1; i <= n; i++){ cin >> a[i]; } bubble_sort(a,n,sum); cout << sum; return 0; } ```
by _8008008 @ 2023-08-02 07:15:40


|