Question

c语言 大神看看我的代码哪里错了

#include<stdio.h>
int main()
{
int n,i,a[100],j,t;
double m,b[100],c[100],x;
while(scanf("%d %lf",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%lf %lf",&b[i],&c[i]);
a[i]=i;
}
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(c[j]>c[j+1])
{
x=c[j];
c[j]=c[j+1];
c[j+1]=x;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
x=0;
for(i=n-1;i>=0;i--)
{
j=a[i];
if(m>=b[j])
{
x=x+c[i];
m=m-b[j];
}
}
printf("%.1lf\n",x);
}
return 0;
}

Answer 1

由于每道菜最多打一份，为了使得总满意度最高，所以需要买性价比最高的菜（即 满意度/单价 最高的菜），然后选次高，然后再选其次
所以，排序应该是按照c[]/b[]来

追问

好的，我试试

追答

还有注意下，c[]/b[] 相同的，b大的排前，然后一个个买下来直到m为0或n份菜都试过了菜结束。

追问

b大的为什么排在前面呢？

追答

举例：2元10点，1元5点的，你手头有2.5元，你买哪个？

追问

so ga，买2元的！

Answer 2

什么错误？