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

发布网友 发布时间：2022-04-24 13:56

我来回答

共3个回答

热心网友 时间：2023-10-15 08:48

你的 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;
}

热心网友 时间：2023-10-15 08:48

这是我1009的代码 和你分享一下 就是一个小小的贪心 注意过程
#include<stdio.h>
#include<algorithm>
using namespace std;
typedef struct node{
double gs;
double jg;
double dj;
}mat;
mat a[1002];
int cmp(mat a,mat b)
{
return a.dj<b.dj;
}
int main()
{
int n,i;
double m,count;
while(scanf("%lf%d",&m,&n))
{
if(m==-1&&n==-1)break;
count=0;
for(i=0;i<n;i++)
{
scanf("%lf%lf",&a[i].gs,&a[i].jg);
a[i].dj=a[i].gs/a[i].jg;
}
sort(a,a+n,cmp);
i=n-1;
while(m!=0.0)
{
if(a[i].jg>=m)
{
count+=a[i].dj*m;
m=0;
}
else
{
count+=a[i].gs;
m-=a[i].jg;
i--;
}
}
printf("%.3lf\n",count);
}
return 0;
}追问谢谢~~

追答嗯嗯 不用客气~~

热心网友 时间：2023-10-15 08:49

#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;
}追问谢谢~

追答采纳呗