0分求助
  • 板块P1116 车厢重组
  • 楼主KYLN24
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/9 00:47
  • 上次更新2023/11/5 06:22:15
查看原帖
0分求助
379925
KYLN24楼主2020/12/9 00:47
#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,其他的点也算出来是错的。求助。

2020/12/9 00:47
加载中...