HDU 1009 老鼠吃食(贪心)
来源:互联网 发布:美军水壶淘宝 编辑:程序博客网 时间:2024/05/16 01:10
做了这么多贪心了,个人认为 贪心 最重要两点 1: 排序 (根据题意找正确的值来排,而不是随意排,排序的方法,做了此题发现sort对结构体里的double 仍能有效的排序,感觉离qsort越来越远了,此题中可以引申出一个单价来,讲单价从小到大排,其实最重要的还是把题意分析好,分析透)
2:找最后的数学公式 也就是每次排完序后的操作 ,这个简单的还能弄出来,难得我也不行啦
# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
# include<iostream>
using namespace std;
struct node{
double a;
double j;
double f;
}s[1100];
bool cmp(struct node x,struct node y){
return x.a<y.a; // sort 的 结构体中double的比较 、、第一次这么做竟然ok,果然比qsort方便
}
int main(){
double sum;
int i,n,m;
while(scanf("%d %d",&m,&n)!=EOF ){
if(m==-1 && n==-1) break;
sum=0;
for(i=0;i<n;i++){
scanf("%lf %lf",&s[i].j,&s[i].f);
s[i].a=s[i].f/s[i].j;
// printf("%f\n",s[i].a);
}
sort(s,s+n,cmp);
//for(i=0;i<n;i++){
// printf("%.0f %.0f %f\n",s[i].j,s[i].f,s[i].a);
//}
for(i=0;i<n;i++){
if(m>=s[i].f) {
m=m-s[i].f;
sum=sum+s[i].j;
}
else {
sum=sum+m/s[i].a; // 此处最早写的是 m*s[i].a 粗心了
m=0;
}
if(m==0 ) break;
}
printf("%.3f\n",sum);
}
}
- HDU 1009 老鼠吃食(贪心)
- HDU 1009(贪心)
- HDOJ 1009 FatMouse' Trade (胖老鼠和猫做生意,贪心)
- 做一个机智的胖老鼠(贪心)
- 贪心算法胖老鼠问题
- 【贪心专题】HDU 1009 FatMouse' Trade (贪心选取)
- hdu 1009 FatMouse' Trade(胖老鼠的交易)
- HDU 1078 FatMouse and Cheese (老鼠吃奶酪)
- hdu 1009 FatMouse' Trade(贪心)
- HDU 1009 FatMouse' Trade(经典贪心)
- HDU 1009:FatMouse' Trade(简单贪心)
- hdu 1009 FatMouse' Trade (水题,贪心)
- HDU 1009 FatMous'Trade(贪心)
- HDU 1009 FatMouse' Trade(贪心)
- hdu 1009 FatMouse' Trade(贪心)
- 【HDU-oj]-1009-FatMouse' Trade(贪心)
- HDU 1009 FatMouse' Trade (贪心)
- HDU(1009)FatMouse' Trade(贪心)
- HDU 5459 Jesus Is Here
- leetcode 038 Count and Say
- Java发送邮件javax.mail
- 动画
- make 错误: *** 没有指明目标并且找不到 makefile。 停止。
- HDU 1009 老鼠吃食(贪心)
- Android adapter优化方案
- 黑马程序员——JavaSE之多线程原理分析一
- Spark1.5.1 编译与安装
- IOS Quartz 各种绘制图形用法---实现画图片、写文字、画线、椭圆、矩形、棱形等
- jsp <%%><%!%><%=%>
- iPhone 沙盒路径
- 如何选择适合自己公司的移动办公系统?
- Posted CAS and Additive Latency (AL)