第十一题 九度p38 ,贪心算法 cb的编译器出问题了,以后还是用dev吧
来源:互联网 发布:accp和java 编辑:程序博客网 时间:2024/06/03 15:40
//九度p38 ,贪心算法//九度oj #include <stdio.h>#include <algorithm>#include <iostream>using namespace std;struct node{ int we; int co; double bi; bool operator < (const node & b) const { return bi>b.bi; }}buf[1000];int main(){ int m,n; double left,ans; while(scanf("%d%d",&m,&n)!=EOF&&(m!=-1)&&(n!=-1)) { for(int i=0;i<n;i++) { scanf("%d%d",&buf[i].we,&buf[i].co); buf[i].bi=double(buf[i].we*1.0/buf[i].co); } sort(buf,buf+n); left=m; ans=0; for(int i=0;i<n&&left>0;i++) { if(left<buf[i].co) { ans+=buf[i].bi*left; left=0; } else { ans+=buf[i].we; left-=buf[i].co; } } printf("%.3lf\n",ans);//好像是cb的编译器出问题了,使用double就用double的lf输出以后,没错的 } return 0;}
阅读全文
0 0
- 第十一题 九度p38 ,贪心算法 cb的编译器出问题了,以后还是用dev吧
- 是Intel的编译器出问题了吗?
- 是Intel的编译器出问题了吗?
- CSDN的测试题出问题了吗?
- 以前的好多笔记真的都找不着了,还是以后整理在这吧
- 用了两年的极点五笔,今天出问题了。。。
- 九度OJ 1082 代理服务器 -- 贪心算法
- 九度OJ 1433 FatMouse -- 贪心算法
- 九度OJ 1433 贪心算法
- 贪心算法与DFS:九度OJ1030
- 求助求助,更改IP以后,hive启动出问题了。只能找到以前的IP,找不到新的IP
- 我的CAD 出问题了
- CSDN的博客出问题了
- 基于内容的推荐算法CB
- Dev编译器的编译问题
- 决定走上程序员的道路了,这是今天搜狐的一个编程题,还是初级阶段,希望以后越来越好
- 出问题了
- 出问题了,,
- 数据结构实验之图论四:迷宫探索
- boostrap等资源文件加载太慢的原因及解决办法
- android 之 Fragment 中使用 DialogFragment 创建回调
- 关于js函数重构的问题
- JavaScript对象、包装类
- 第十一题 九度p38 ,贪心算法 cb的编译器出问题了,以后还是用dev吧
- bzoj 3252 攻略(长链剖分 + 贪心)
- android 自定义控件
- 笔记
- 剪花布条-简单字符串匹配
- listview
- 代理模式与Java动态代理
- xpath学习笔记
- 贪心算法-4.5单源最短路径之Dijkstra算法(松弛操作)