HDU——1009——FatMouse' Trade
来源:互联网 发布:淘宝商城赚钱的吗 编辑:程序博客网 时间:2024/05/22 10:33
#include <iostream>#include <iomanip>#include <algorithm>using namespace std;struct node{ double h,p; double r;}a[1000];int cmp(node e,node f){ return (e.r>f.r);}int main(){ int n,m; while(cin>>n>>m) { if(n==-1&&m==-1) return 0; double sum=0; for(int i=0;i<m;i++) { cin>>a[i].h>>a[i].p; a[i].r=a[i].h/a[i].p; } sort(a,a+m,cmp); for(int i=0;i<m;i++) { if(n>a[i].p) { sum+=a[i].h; n-=a[i].p; } else { sum+=(a[i].h/a[i].p)*n; break; } } cout<<fixed<<setprecision(3)<<sum<<endl; } return 0;}
- 1009—FatMouse' Trade
- HDU——1009 FatMouse' Trade
- HDU—1009—FatMouse' Trade
- HDU——1009——FatMouse' Trade
- 贪心——HDU题目1009 FatMouse' Trade
- 数学—杭电1009 FatMouse' Trade
- 杭电acm—1009 FatMouse' Trade
- HDU1009——FatMouse' Trade
- hdu1009——FatMouse' Trade
- HDU——1009FatMouse' Trade(贪心+结构体+排序)
- HDU——1009FatMouse's Trade(贪心+结构体+排序)
- HDU 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU 1009 - FatMouse' Trade
- HDU-1009 FatMouse' Trade
- hdu 1009 FatMouse' Trade
- HDU 1009 FatMouse' Trade
- Eclipse 3.6 安装velocity插件Veloeclipse
- 初始化块
- 5个免费项目管理工具
- spring AOP @Around @Before @After 区别
- Fragment 无法响应OnActivityResult 问题
- HDU——1009——FatMouse' Trade
- 直接插入排序
- Domain Transform for Edge-Aware Image and Video Processing
- 字符串移位包含的问题
- 在Mysql中导入.sql文件
- jQuery图表插件Flot中文文档
- HDU 4602 Partition
- 对Visual Studio C++ hash_map严谨一点的测试
- Linux下java编程