[已解决]牛客：热杆上的蚂蚁

lsmCC

题目：https://ac.nowcoder.com/acm/contest/19305/1036
#include<stdio.h>
int main()
{
    int m,n,c=0;
    scanf("%d %d",&m,&n);
    int a[n], b[n],min[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=m-a[i];
        if(a[i]>b[i])
        {
            min[i]=b[i];
        }
        
        
    }
    for(int j=0;j<n;j++)
    {
        if(min[j]>c)
        {
            c=min[j];
        }
    }
    printf("%d",c);
    return 0;
   
   
}
只能通过40%，剩下的应该怎么改

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-1 23:33:41

根据您提供的代码，我注意到其中存在几个问题导致无法通过全部测试用例。

首先，关于输入部分，请注意在循环中读取数组a时应该使用下标i，而不是只写&a。修正后的代码如下：

scanf("%d", &a[ i]);

接下来，在第一个循环中，您计算的b表示蚂蚁离热杆的距离，但是在赋值给min数组时，错误地把b赋给了min。应该将两者的位置互换，修正后的代码如下：

if (a > b) {
    min[ i] = b;
} else {
    min[ i] = a;
}

最后，求解最小距离的过程也存在问题。目前的代码逻辑是遍历min数组，找到最大的距离并赋给c。但是因为初始状态下c的值为0，所以无法正确找到最大值。可以通过将c的初始值设置为第一个元素的值来解决这个问题。修正后的代码如下：

c = min[0];
for (int j = 1; j < n; j++) {
    if (min[j] > c) {
        c = min[j];
    }
}

综上所述，修正后的代码如下：

#include <stdio.h>

int main() {
    int m, n, c = 0;
    scanf("%d %d", &m, &n);
    int a[n], b[n], min[n];

    for (int i = 0; i < n; i++) {
        scanf("%d", &a[ i]);
        b[ i] = m - a[ i];
        if (a[ i] > b[ i]) {
            min[ i] = b[ i];
        } else {
            min[ i] = a[ i];
        }
    }

    c = min[0];
    for (int j = 1; j < n; j++) {
        if (min[j] > c) {
            c = min[j];
        }
    }

    printf("%d", c);
    return 0;
}

希望这次的修改能够帮助您通过更多的测试用例。如果还有其他问题，请随时提问。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

这道题是一道模拟题，需要模拟蚂蚁的运动过程，然后求出最长时间。代码中存在以下问题：

1. 在输入 a 数组时，应该是  scanf("%d",&a[ i]);  而不是  scanf("%d",&a); ，否则只会输入第一个数。

2. 在计算 min 数组时，应该是  min[j] = a[j] < b[j] ? a[j] : b[j];  而不是  if(a>b){min=b;} ，因为需要取 a[j] 和 b[j] 中最小的值。

3. 在计算最长时间时，应该是  if (min[j] > c) { c = min[j]; }  而不是  if (min[j] > c) { c = b[j]; } ，因为需要取 min[j] 中最大的值。

修改后的代码如下：

#include <stdio.h>
int main()
{
    int m, n, c = 0;
    scanf("%d %d", &m, &n);
    int a[n], b[n], min[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[ i]);
        b[ i] = m - a[ i];
        min[ i] = a[ i] < b[ i] ? a[ i] : b[ i];
    }
    for (int j = 0; j < n; j++)
    {
        if (min[j] > c)
        {
            c = min[j];
        }
    }
    printf("%d", c);
    return 0;
}

这样就可以通过全部测试用例了。

陶远航

根据您提供的代码，我注意到其中存在几个问题导致无法通过全部测试用例。

首先，关于输入部分，请注意在循环中读取数组a时应该使用下标i，而不是只写&a。修正后的代码如下：

scanf("%d", &a[ i]);

接下来，在第一个循环中，您计算的b表示蚂蚁离热杆的距离，但是在赋值给min数组时，错误地把b赋给了min。应该将两者的位置互换，修正后的代码如下：

if (a > b) {
    min[ i] = b;
} else {
    min[ i] = a;
}

最后，求解最小距离的过程也存在问题。目前的代码逻辑是遍历min数组，找到最大的距离并赋给c。但是因为初始状态下c的值为0，所以无法正确找到最大值。可以通过将c的初始值设置为第一个元素的值来解决这个问题。修正后的代码如下：

c = min[0];
for (int j = 1; j < n; j++) {
    if (min[j] > c) {
        c = min[j];
    }
}

综上所述，修正后的代码如下：

#include <stdio.h>

int main() {
    int m, n, c = 0;
    scanf("%d %d", &m, &n);
    int a[n], b[n], min[n];

    for (int i = 0; i < n; i++) {
        scanf("%d", &a[ i]);
        b[ i] = m - a[ i];
        if (a[ i] > b[ i]) {
            min[ i] = b[ i];
        } else {
            min[ i] = a[ i];
        }
    }

    c = min[0];
    for (int j = 1; j < n; j++) {
        if (min[j] > c) {
            c = min[j];
        }
    }

    printf("%d", c);
    return 0;
}

希望这次的修改能够帮助您通过更多的测试用例。如果还有其他问题，请随时提问。
如果问题已经解决，请设置最佳答案