1070 结绳 代码疑惑,代码意思是一样的呀

Question

下面两段代码

 //PAT1070V1
#include <stdio.h>

int main(){
    int n,j,i,tmp;
    scanf("%d",&n);
    int a[n];
    double s=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                tmp=a[j];
                a[j]=a[i];
                a[i]=tmp;
            }
        }
    }
//  s=a[0];
    for(i=0;i<n;i++){
        s=(double)s/2+(double)a[i]/2;
    }
    printf("%d",(int)s);
}

和

 //PAT1070V1
#include <stdio.h>

int main(){
    int n,j,i,tmp;
    scanf("%d",&n);
    int a[n];
    double s=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                tmp=a[j];
                a[j]=a[i];
                a[i]=tmp;
            }
        }
    }
    s=a[0];
    for(i=1;i<n;i++){
        s=(double)s/2+(double)a[i]/2;
    }
    printf("%d",(int)s);
}

有什么区别，只在最后的for循环部分略有差异，但是AC时测试点1却通过不了

Answer 1

把错误代码for中i=0的情况单独拿出来

s =(double)0/2+(double)a[0]/2
   =a[0]/2

一拿出来区别就一目了然了

我们想做的是取最小的两个数求均值，为了方便用for，先把a[0]放进去，可你放的是a[0]/2,本身就是错的，为什么其他测试点能过，是因为a[0]是最小的那个，而测试点的用例可能a[0]都比较小，除二最后取整产生的误差很小，所以刚好让你通过了