#include<stdio.h>
void swap(double *x,double y);
int main()
{
int n,num;
double a[1000],b[1000],c[1000],sum=0;
scanf("%d %d",&n,&num);
for(int i=0;i<n;i++)
{
scanf("%lf",&a[i]);
}
for(int i=0;i<n;i++)
{
scanf("%lf",&b[i]);
}
for(int i=0;i<n;i++)
{
c[i]=b[i]/a[i];
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(c[j]>c[i])
{
swap(&a[i],&a[j]);
swap(&b[i],&b[j]);
swap(&c[i],&c[j]);
}
}
}
for(int i=0;num>0;i++)
{
if(num>a[i])
sum+=b[i];
else
sum+=(numb[i]/a[i]);
num-=a[i];
}
printf("%.2f",sum);
}
void swap(double *x,double *y)
{
double temp;
temp=*x;
*x=*y;
*y=temp;
}
修改处见注释,供参考:
#include<stdio.h>
void swap(double *x,double *y);
int main()
{
int n,num;
double a[1000],b[1000],c[1000],sum=0;
scanf("%d %d",&n,&num);
for(int i=0;i<n;i++)
{
scanf("%lf",&a[i]);
}
for(int i=0;i<n;i++)
{
scanf("%lf",&b[i]);
}
for(int i=0;i<n;i++)
{
c[i]=b[i]/a[i];
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(c[j]>c[i])
{
swap(&a[i],&a[j]);
swap(&b[i],&b[j]);
swap(&c[i],&c[j]);
}
}
}
for(int i=0;i < n;i++) //num>0 修改
{
if(num>=a[i]){ //修改
num-=a[i]; //修改
sum+=b[i]; //修改
}else{
sum+=(num*b[i]/a[i]);
break; //修改
}
}
printf("%.2f",sum);
return 0;
}
void swap(double *x,double *y)
{
double temp;
temp=*x;
*x=*y;
*y=temp;
}