构建结构体,然后降序排序,从第一个开始拿,就可以
#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
struct p{
double j;
double f;
double t;
}q[1005];
int cmp(p a,p b)
{
return a.t>b.t;
}
int main()
{
int M,N;
while(cin>>M>>N)
{
memset(q,0,sizeof(q));
if(M==-1&&N==-1)break;
for(int i=0;i<N;i++){
cin>>q[i].j>>q[i].f;
q[i].t=q[i].j/q[i].f;
}
sort(q,q+N,cmp);
double sum=0;
for(int i=0;i<N;i++){
if(M>q[i].f){
sum+=q[i].j;
M-=q[i].f;
}
else{
sum+=q[i].j*(M/q[i].f);
break;
}
}
cout.setf(ios::fixed);
cout<<setprecision(3)<<sum<<endl;
}
return 0;
}