下面两段代码
//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却通过不了
把错误代码for中i=0的情况单独拿出来
s =(double)0/2+(double)a[0]/2
=a[0]/2
一拿出来区别就一目了然了
我们想做的是取最小的两个数求均值,为了方便用for,先把a[0]放进去,可你放的是a[0]/2,本身就是错的,为什么其他测试点能过,是因为a[0]是最小的那个,而测试点的用例可能a[0]都比较小,除二最后取整产生的误差很小,所以刚好让你通过了
对比了下就这行 // s=a[0]; 不一样,但这行注释和没注释会影响 s=(double)s/2+(double)a[i]/2; 这行的的第一次执行时的值,从而一直迭代影响下去。