博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【hdu - 1009】
阅读量:6288 次
发布时间:2019-06-22

本文共 1003 字,大约阅读时间需要 3 分钟。

#include
#include
using namespace std;double a[1000];double b[1000];double c[1000];int main(){ int m,n,i,j; while((cin >> m >> n) && (m != -1 && n != -1)) { double sum = 0.0; for( i = 0; i < n; i++) { cin >> a[i] >> b[i]; c[i] = a[i]/b[i]; } for( i = 0; i < n; i++) for( j = 0; j < n-i-1; j++) { if(c[j] < c[j+1]) { double temp; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; temp = b[j]; b[j] = b[j+1]; b[j+1] = temp; temp = c[j]; c[j] = c[j+1]; c[j+1] = temp; } } for( i = 0; i < n; i++) { if (m >= b[i]) { sum += a[i]; m -= b[i]; } else { sum += a[i] * (double)m / b[i]; break; } } cout << setiosflags(ios::fixed) << setprecision(3) << sum << endl; } return 0;}

转载于:https://www.cnblogs.com/ismdeep/archive/2012/05/31/2527972.html

你可能感兴趣的文章
正文提取算法
查看>>
轻松学PHP
查看>>
Linux中的网络监控命令
查看>>
this的用法
查看>>
windows下安装redis
查看>>
CentOS7 yum 安装git
查看>>
启动日志中频繁出现以下信息
查看>>
httpd – 对Apache的DFOREGROUND感到困惑
查看>>
分布式锁的一点理解
查看>>
idea的maven项目,install下载重复下载本地库中已有的jar包,而且下载后jar包都是lastupdated问题...
查看>>
2019测试指南-web应用程序安全测试(二)指纹Web服务器
查看>>
树莓派3链接wifi
查看>>
js面向对象编程
查看>>
Ruby中类 模块 单例方法 总结
查看>>
jQuery的validate插件
查看>>
5-4 8 管道符 作业控制 shell变量 环境变量配置
查看>>
Enumberable
查看>>
开发者论坛一周精粹(第五十四期) 求购备案服务号1枚!
查看>>
validate表单验证及自定义方法
查看>>
javascript 中出现missing ) after argument list的错误
查看>>