#include <stdio.h>
void swc(int *a, int *b)
{
int n;
n = *a; *a = *b; *b = n;
}
int main()
{
int a[10000], cnt=0, n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
{
for(int j=n-1;j>=i;j--)
{
if(a[j]<a[j-1])
{
swc(&a[j], &a[j-1]);
cnt++;
}
}
}
printf("%d\n", cnt);
return 0;
}
本地测试第一个点
5
4 2 5 1 3
得到的答案是6,但是提交后WA是4,其他的点也算出来是错的。求助。