九度考研机试教程 21-1433：FatMouse 贪心算法

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
struct goods{
double j;//weight
double f;//money
double v;//value
bool operator<(const goods&A)const{
return v>A.v;
}
}buf[1010];
int main(){
double M;
int N;
while(cin>>M>>N&&M!=-1&&N!=-1){
for(int i=0;i<N;i++){
cin>>buf[i].j>>buf[i].f;
buf[i].v=buf[i].j/buf[i].f;
}
double ans=0;
int idx=0; 
sort(buf,buf+N);
while(M>0&&idx<N){
if(M>buf[idx].f){
ans+=buf[idx].j;
M-=buf[idx].f;
}
else {
ans+=buf[idx].j/buf[idx].f*M;
M=0;
}
idx++;
}
printf("%.3lf\n",ans);
}
}