Question

请问以下杭电acm 1009 代码为什么老显示Runtime Error (ACCESS_VIOLATION)啊？要怎么改？

#include<stdio.h>
int main()
{
int n,j[1000],c[1000],m,i,mm;double s=0.0,per[1000],max=0.0,rem;
while(scanf("%d%d",&m,&n),(m!=-1&&n!=-1))
{

rem=(double)m;
for(i=0;i<n;i++)
{ scanf("%d%d",&j[i],&c[i]);
per[i]=(double)j[i]/c[i];

}

while(rem>0)
{
for(i=0;i<n;i++)
{
if(per[i]>max)
{ max=per[i];
mm=i;}
}
per[mm]=0.0;max=0.0;

if(rem-c[mm]>=0)
{
rem-=c[mm]; s+=j[mm];

}
else
{
s+=rem*j[mm]/c[mm];rem=0;

}

}

printf("%.3lf\n",s);
s=0.0;
}
return 0;
}

Answer 1

你的 mm 没有赋初值，所以会Runtime Error
还有就是 while的循环结束条件不足，如果到最后 m还是没有==0你就错了

这是ac的代码

#include<stdio.h>
int main()
{
int n,j[1000],c[1000],m,i,mm;double s=0.0,per[1000],max=0.0,rem;
while(scanf("%d%d",&m,&n),(m!=-1&&n!=-1))
{

rem=(double)m;
for(i=0;i<n;i++)
{ scanf("%d%d",&j[i],&c[i]);
per[i]=(double)j[i]/c[i];

}

int k=0;

while(rem>0&&k<n)//定义一个k来记录次数
{
mm=0;k++;//mm赋初值
for(i=0;i<n;i++)
{
if(per[i]>max)
{ max=per[i];
mm=i;}
}
per[mm]=0.0;max=0.0;

if(rem-c[mm]>=0)
{
rem-=c[mm]; s+=j[mm];

}
else
{
s+=rem*j[mm]/c[mm];rem=0;

}

}

printf("%.3lf\n",s);
s=0.0;
}
return 0;
}

Answer 2

#include<stdio.h>
int main()
{
int n,j[1000],c[1000],m,i,mm;
double s=0.0,per[1000],max=0.0,rem;
while(scanf("%d%d",&m,&n),(m!=-1&&n!=-1))
{
rem=(double)m;
for(i=0;i<n;i++)
{
scanf("%d%d",&j[i],&c[i]);
if(c[i])
per[i]=(double)j[i]/c[i];
else
per[i]=1e12;
}
while(rem>=0)
{
mm=-1;
max = -1;
for(i=0;i<n;i++)
{
if(per[i]>max)
{
max=per[i];
mm=i;
}
}
if(mm<0) break;
per[mm]=-2;
if(rem-c[mm]>=0)
{
rem-=c[mm];
s+=j[mm];
}
else
{
s+=rem*j[mm]/c[mm];
rem=-1;
}
}
printf("%.3lf\n",s);
s=0.0;
}
return 0;
}

追问

谢谢~

追答

采纳呗