#include <iostream>
#include <iomanip>
#include<algorithm>
#define MAX 1000
using namespace std;
struct room{
int javabeen;
int catfood;
double price;
};
room a[MAX];
int M,N,n0,n1;
bool rule(room x,room y){
return x.price<y.price;
}
int main(){
while(cin>>M>>N && !(M==-1 && N==-1)){
for(int i=0;i<N;i++){
cin>>n0>>n1;
a[i].javabeen=n0;
a[i].catfood=n1;
if(n0==0) a[i].price=-1;
a[i].price=(double)n1/n0;
}
sort(a,a+N,rule);
double get=0.0;
for(int i=0;i<N;i++){
if(a[i].price==-1) break;
if(M>=a[i].catfood){
M-=a[i].catfood;
get+=a[i].javabeen;
}
else{
get=get+(double)M/a[i].price;
M=0;
break;
}
}
cout<<fixed<<setprecision(3)<<get<<endl;
}
system ("pause");
return 0;
}
杭电1009 测试数据都对还是WA 新入ACM坑求解答啊:(
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答
悬赏问题
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写,需写出详细代码,代价私
- ¥15 ROS系统搭建请教(跨境电商用途)
- ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。