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

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。修正后的代码如下：

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

复制代码

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

1. if (a > b) {
   
2.     min[ i] = b;
   
3. } else {
   
4.     min[ i] = a;
   
5. }
   

复制代码

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

1. c = min[0];
   
2. for (int j = 1; j < n; j++) {
   
3.     if (min[j] > c) {
   
4.         c = min[j];
   
5.     }
   
6. }
   

复制代码

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

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int m, n, c = 0;
   
5.     scanf("%d %d", &m, &n);
   
6.     int a[n], b[n], min[n];
   
7. 
   
8.     for (int i = 0; i < n; i++) {
   
9.         scanf("%d", &a[ i]);
   
10.         b[ i] = m - a[ i];
    
11.         if (a[ i] > b[ i]) {
    
12.             min[ i] = b[ i];
    
13.         } else {
    
14.             min[ i] = a[ i];
    
15.         }
    
16.     }
    
17. 
    
18.     c = min[0];
    
19.     for (int j = 1; j < n; j++) {
    
20.         if (min[j] > c) {
    
21.             c = min[j];
    
22.         }
    
23.     }
    
24. 
    
25.     printf("%d", c);
    
26.     return 0;
    
27. }
    

复制代码

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

跳转到最佳答案楼层

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] 中最大的值。

修改后的代码如下：

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int m, n, c = 0;
   
5.     scanf("%d %d", &m, &n);
   
6.     int a[n], b[n], min[n];
   
7.     for (int i = 0; i < n; i++)
   
8.     {
   
9.         scanf("%d", &a[ i]);
   
10.         b[ i] = m - a[ i];
    
11.         min[ i] = a[ i] < b[ i] ? a[ i] : b[ i];
    
12.     }
    
13.     for (int j = 0; j < n; j++)
    
14.     {
    
15.         if (min[j] > c)
    
16.         {
    
17.             c = min[j];
    
18.         }
    
19.     }
    
20.     printf("%d", c);
    
21.     return 0;
    
22. }
    

复制代码

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

陶远航

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

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

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

复制代码

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

1. if (a > b) {
   
2.     min[ i] = b;
   
3. } else {
   
4.     min[ i] = a;
   
5. }
   

复制代码

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

1. c = min[0];
   
2. for (int j = 1; j < n; j++) {
   
3.     if (min[j] > c) {
   
4.         c = min[j];
   
5.     }
   
6. }
   

复制代码

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

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int m, n, c = 0;
   
5.     scanf("%d %d", &m, &n);
   
6.     int a[n], b[n], min[n];
   
7. 
   
8.     for (int i = 0; i < n; i++) {
   
9.         scanf("%d", &a[ i]);
   
10.         b[ i] = m - a[ i];
    
11.         if (a[ i] > b[ i]) {
    
12.             min[ i] = b[ i];
    
13.         } else {
    
14.             min[ i] = a[ i];
    
15.         }
    
16.     }
    
17. 
    
18.     c = min[0];
    
19.     for (int j = 1; j < n; j++) {
    
20.         if (min[j] > c) {
    
21.             c = min[j];
    
22.         }
    
23.     }
    
24. 
    
25.     printf("%d", c);
    
26.     return 0;
    
27. }
    

复制代码

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