#include<algorithm>
using namespace std;
struct E{
double j;
double f;
double s;
bool operator <(const E &a)const{
return s>a.s;
}
}buf[1000];
int main(){
int i,n,m;
while (scanf("%d %d",&m,&n)!=EOF){
if(m==-1&&n==-1)break;
for(i=0;i<n;i++){
scanf("%lf %lf",&buf[i].j,&buf[i].f);
buf[i].s=buf[i].j/buf[i].f;
}
sort(buf,buf+n);
i=0;
double ans=0;
while (m>0&&i<n){
if(m>=buf[i].f){
m-=buf[i].f;
ans+=buf[i].j;
}
else {
ans+=m/buf[i].f*buf[i].j;
m=0;
}
i++;
}
printf("%.3lf\n",ans);
}
return 0;
}
這個題目犯了一些錯誤:
比如在給j、f 賦值的時候,格式的錯誤 因爲兩個變量是double型的 所以佔位符應該寫爲 %lf