代码满分,输入样例后的答案是错的?
正确应该是6吧,为什么我的输出是5!
有木有大佬帮我检查一下。
#include<bits/stdc++.h>
using namespace std;
int main() {
int n=0,s=0;
cin>>n;
int a[n]={};
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n-2;i++){
for(int j=n-1;j>=i+1;j--){
if(a[j]<a[j-1]){
a[j]=a[j-1]^a[j];
a[j-1]=a[j-1]^a[j];
a[j]=a[j-1]^a[j];
s++;
}
}
}
cout<<s;
return 0;
}