九度題目1433

#include<stdio.h>
#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

發佈了55 篇原創文章 · 獲贊 4 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章