本题题意是说老鼠找猫用猫粮换取豆豆,有N斤重的猫粮,M间房子,每个房子里面有豆豆质量和兑换所需猫粮质量,可以不全部兑换,可以只按比例兑换一部分,问能最多换取多少豆豆~
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
struct room
{
int beans;
int cat_food;
double rate;
};
bool cmp(room a,room b)
{
return a.rate>b.rate;
}
int main()
{
int N,M;
while(scanf("%d%d",&N,&M)!=EOF&&N!=-1&&M!=-1)
{
room ex[2005];
for(int i=0; i<M; i++)
{
scanf("%d%d",&ex[i].beans,&ex[i].cat_food);
ex[i].rate=1.0*ex[i].beans/ex[i].cat_food;
}
sort(ex,ex+M,cmp);
double ans=0;
for(int i=0; i<M; i++)
{
if(N>0)
{
if(N>=ex[i].cat_food)
{
ans+=ex[i].beans;
N-=ex[i].cat_food;
}
else
{
ans+=N*ex[i].rate;
break;
}
}
else
{
break;
}
}
printf("%.3lf\n",ans);
}
return 0;
}
中间wa了几次,是没考虑0的情况~