[已解决]一道洛谷入门题 不知道哪里错了

ba21

冒泡，你的代码有问题。

1. #include<stdio.h>
   
2. #include<iostream>
   
3. using namespace std;
   
4. int main ()
   
5. {
   
6.     int i,n,sum=0,j; // sum 初始化
   
7. 
   
8.     cin>>n;
   
9.     int A[n];
   
10. 
    
11.     for(i=0; i<n; i++)
    
12.     {
    
13.         cin>>A[i]; // A[i]
    
14.     }
    
15. 
    
16. 
    
17. 
    
18.     for(i=0; i<n-1; i++)
    
19.     {
    
20.         for(j=0; j<n; j++)
    
21.         {
    
22.             if(A[j]>A[j+1])
    
23.             {
    
24.                 A[j]^=A[j+1]; // 使用异或 可不用中间变量
    
25.                 A[j+1]^=A[j];
    
26.                 A[j]^=A[j+1];
    
27. 
    
28.                 sum=sum+1;
    
29.             }
    
30.         }
    
31. 
    
32.     }
    
33.    
    
34.     for(i=0; i<n; i++)
    
35.     {
    
36.         cout << A[i] << ' ';
    
37.     }
    
38.     cout << endl;
    
39. 
    
40.     cout << sum << endl;
    
41. 
    
42.     return 0;
    
43. }
    

复制代码

ba21

FlyingEgg 发表于 2022-3-14 20:38
为什么用中间变量就不行了呢   我发现两个代码主要就差在那个部分  谢谢你！！

没说你中间变量不行。哪个位置用异或交换更好