解题报告题意:题目真长,看不怎么懂。就是说有n个房间,每个房间都有avaBean这种东西,每个房间东西的质量为Ji,需要支付的钱为Fi。问在总钱数为M的前提下,最多可以得到avaBean的质量是多少。
这道题目比较简单,将每个房间的avaBean按单价排序然后在用钱去买即可。
#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct XX{
int J,F;
}A[1001];
bool cmp(XX a,XX b){
return (double)a.J/a.F>(double)b.J/b.F;
//J/F相当于单价,按单价的递减序列排序
}
int main()
{
int m,n;
while(cin>>m>>n&&(m!=-1||n!=-1)){
for(int i = 0 ; i < n ; i++){
cin>>A[i].J>>A[i].F;
}
sort(A,A+n,cmp);
double sum=0;
for(int i = 0 ; i < n ; i++){
if(m>=A[i].F){
sum+=A[i].J;
m-=A[i].F;
}
else{
sum+=(double)m*((double)A[i].J/(double)A[i].F);
break;
}
}
printf("%0.3lf\n", sum);
}
return 0;
}