思路分析:先把每个仓库的性价比信息计算出来,然后在按性价比大小降序排列(从大到小),先把当前性价比大换掉,最后再把剩下的食物和当前 i 的性价比相乘,由此可AC.
#include<iostream>
#include<vector>
using namespace std;
struct info{
int J;
int M;
double cost;
};
struct info I;
int main(){
int n,i,j;
int food;
double sum;
vector<info> p;//定义一个info的结构体数组
while(cin>>food>>n){
sum=0;
if(food==-1&&n==-1)break;
p.clear();
for(i=0;i<n;i++){
cin>>I.J>>I.M;
I.cost=I.J/(double)I.M;
p.push_back(I);
}
for(i=1;i<=n;i++)//性价比降序
for(j=0;j<n-i;j++)
if(p[j].cost<p[j+1].cost)
swap(p[j],p[j+1]);//(这是vector的函数)
for(i=0;i<n;i++)
if(food>=p[i].M){
sum+=p[i].J;
food-=p[i].M;
}
else{
sum+=food*p[i].cost;
break;
}
printf("%.3f\n",sum);
}
return 0;
}