杭电1009
2015-09-21 08:51
211 查看
#include <stdio.h> #include <stdlib.h> int main() { int M,N; while(scanf("%d%d",&M,&N)!=EOF) { int i,j,J[1000],F[1000],temp1; double ratio[1000],JavaBeans=0,temp; if((M==-1)&&(N==-1)) { return 0; } for(i=0;i<N;i++) { scanf("%d%d",&J[i],&F[i]); ratio[i]=(J[i]*1.0)/F[i]; } for(i=0;i<N;i++) { for(j=0;j<N-i-1;j++) { if(ratio[j]<ratio[j+1]) { temp=ratio[j]; ratio[j]=ratio[j+1]; ratio[j+1]=temp; temp1=F[j]; F[j]=F[j+1]; F[j+1]=temp1; temp1=J[j]; J[j]=J[j+1]; J[j+1]=temp1; } } } for(i=0;i<N;i++) { if(M>=F[i]) { JavaBeans=J[i]+JavaBeans; M=M-F[i]; } else { JavaBeans=JavaBeans+ratio[i]*M; break; } } printf("%.3lf\n",JavaBeans); } return 0; }
相关文章推荐
- 安全测试学习笔记一(Cookie&Session)(摘要)
- 并发编程之可变状态
- K9000 命令
- WINCE之绘图显示效率对比
- 判断链表是否含有环,若有则找出环的入口节点
- Android SurfaceView实现动画
- 自动化测试【Maven+Eclipse+Selenium+Java环境搭建和测试】
- 一分眷恋,一分虔诚,弥漫了我的天涯。
- 埃奇沃思de盒子
- 测试建模:功能列表(Function List)
- POST和GET区别
- Android自定义View—仿雷达扫描效果
- 常规功能和模块自定义系统 (cfcmms)—008测试试用版(6.0.0)下载及使用
- 同步与异步、阻塞与非阻塞
- 使用功能点估算模型评估软件测试的工作量
- 战略,定一个大的战略
- 【IOS 开发学习总结-OC-11】★objective-c面向对象之——封装和访问控制符
- 花千骨的游戏为啥比电视剧还赚钱?
- Java求素数和最大公约数的简单代码示例
- win8-VS2008-"此任务要求应用程序具有提升的权限"