新手见面,请多指教!
#include<stdio.h>
int main()
{
int i,j,k;
int a,b,c;
int n[10000][2];
float p[10000],t,q[10000],s=0;
scanf("%d%d",&a,&b);
for(i=0;i<a;i++)
for(j=0;j<2;j++)
scanf("%d",&n[i][j]);
for(i=0;i<a;i++)
{
p[i]=1.0*n[i][1]/n[i][0];
q[i]=p[i];
}
for(i=0;i<a;i++)
for(j=0;j<a-i-1;j++)
{
if(p[j]<p[j+1])
{
t=p[j];
p[j]=p[j+1];
p[j+1]=t;
}
}
for(i=0;i<a;i++)
{
for(j=0;j<a;j++)
{
if(p[i]==q[j])
{
if(b>n[j][0])
{
b-=n[j][0];
s+=n[j][1];
n[j][0]=0;
n[j][1]=0;
q[j]=0;
break;
}
else
{
s+=b*q[j];
b=0;
break;
}
}
}
if(b==0)
break;
}
printf("%0.1f",s);
return 0;
}