博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1009 贪心入门
阅读量:5254 次
发布时间:2019-06-14

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

Mycode:

compile error,i don't know why?

#include 
#include
#include
#define maxn 10005using namespace std;struct room{ int j; int f; double val;};struct room r[3001];bool compare(struct room a,struct room b){ return a.val > b.val;}int main(){ double n,m; while(cin >> m >> n) { if(m == -1&&n == -1) break; for(int i = 0;i < n;i ++) { cin >> r[i].j; cin >> r[i].f; r[i].val = (double)r[i].j/r[i].f; } struct room *p = &p[0]; sort(p,p+n,compare); double ans = 0; for(int i = 0;i < n&&m > 0;i ++) { if(m > r[i].f){ ans += r[i].j; m -= r[i].f; } else{ ans += r[i].j * (m/r[i].f); m = 0; } } printf("%.3f\n",ans); } return 0;}

Correct code:

#include
#include
using namespace std;struct Trade{ int j,f; double percent;}mouse[3001];bool cmp(Trade a,Trade b){ return a.percent>b.percent;}int main(){ int n,m; while(scanf("%d%d",&m,&n)!=EOF&&(n!=-1||m!=-1)) { int i; for(i=0;i
mouse[i].f) { sum+=mouse[i].j; m-=mouse[i].f; } else //break; { sum+=mouse[i].percent*m; m=0; break; } } printf("%.3lf\n",sum); } return 0;}

 

转载于:https://www.cnblogs.com/zhangjialu2015/p/5296840.html

你可能感兴趣的文章
Tomcat的Session管理(一)
查看>>
节前送礼:PDF.NET(PWMIS数据开发框架)V4.5版开源
查看>>
Spark2.1.0完全分布式环境搭建
查看>>
asp 文件上传(ASPUpload组件上传)
查看>>
第七章-寻找软件的注册码
查看>>
Elasticsearch简单运算
查看>>
testmywebview
查看>>
C# string类型和byte[]类型相互转换
查看>>
彻底删除文件(File Delete Absolutely) 1.02 已在华军软件园和天空软件站上发布
查看>>
Enterprise Architect Schema Script.InnoDB
查看>>
phplib框架熟悉
查看>>
copyin函数
查看>>
fping -g ip地址1 ip地址5
查看>>
O365(世纪互联)SharePoint 之调查列表简单介绍
查看>>
java中构造方法的简单理解(转)
查看>>
DOM
查看>>
C#中get和set两个属性的辨别
查看>>
SQL Server 触发器
查看>>
python解释器内建函数002
查看>>
java生成10个不相等的1-20的随机数
查看>>